O erro "MSVCR80.dll está faltando" no Microsoft Outlook geralmente significa que um suplemento ou plug-in instalado criou seu próprio arquivo outlook.exe.manifest
no diretório de instalação do Outlook e entendeu errado.
A remoção deste arquivo deve resolver seu problema.
Para remover o arquivo de manifesto, navegue até o local de instalação do Microsoft Outlook. Por padrão, isso será como abaixo;
C:\Program Files\Microsoft Office\Office12
Ou, em uma versão de 64 bits da versão Windows / 32 bits do Office, isso seria
C:\Program Files (x86)\Microsoft Office\Office12
Encontre o arquivo outlook.exe.manifest
e exclua-o.
Uma vez que este arquivo tenha sido excluído, você precisará reparar a instalação do Microsoft Office para recriar o arquivo de manifesto correto. Você pode fazer isso executando o Diagnóstico do Microsoft Office no menu Iniciar.