Selmo, de uma olhada nos tópicos abaixo referente a Adicionar Bibliotecas, só prrecisa verfificar quanto à compatibilidade das versões que citou :
Abaixo alguns exemplos para verificar se determinada referencia está instalada, e se não tiver instala:
Instalar Biblioteca via VBA
http://br.groups.yahoo.com/group/ExcelBr/message/24229

Private Sub Workbook_Open()
Dim bRef As Boolean
Dim i As Integer, iNref As Integer
bRef = False
iNref = Application.VBE.ActiveVBProject.References.Count
For i = 1 To iNref
If Application.VBE.VBProjects("VBAProject").References.Item(i)
Description = "Microsoft Windows Common Controls-2 6.0 (SP3)" Then
bRef = True
End If
Next
If bRef = False Then
Application.VBE.ActiveVBProject.References.AddFromFile ThisWorkbook.Path
& "MSCOMCT2.OCX"
End If
'esta biblioteca é muito boa. Contém um controle Calendário
'bastante flexível, inclusive de horas
End Sub

Add References with VBA
http://www.automationinformation.com/Pr ... es_add.htm

Adaptação automática de Referências
Calendário de Eventos: Adaptação automática de Referências
http://www.expertaccess.com.br/forumnew ... ?TID=15069

Adicionando referências dinamicamente no VBA
http://www.tomasvasquez.com.br/forum/vi ... =20&t=1367
http://www.tomasvasquez.com.br/artigos/ ... rencia.htm

How to add a reference programmatically vba-Excel
http://stackoverflow.com/questions/9879 ... -vba-excel

Como verificar e remover referências do projecto incorrecto no Editor do Visual Basic no Word - Pode ser adaptada para excel
http://support.microsoft.com/kb/308340/pt

Se pequisar no google encontrará uma infinidade de links sobre o assunto.

Espero que ajude.
[]s

Mauro, a rotina funciona perfeitamente, muito obrigado pela solução. Apenas alterei o local de busca pelo arquivo MSCONCTL.OCX, já que eu o tenho na pasta Systen32, apenas para complementar a rotina de forma que ele verificasse se tal arquivo existe, e se não tiver, avisa sobre a falta do arquivo. Existe uma rotina ou API que verifique se tal arquivo existe em uma pasta, antes de adiciona-lo?