Os Winetricks vão resolver isso para você.
sudo apt-get install winetricks
Em seguida, pesquise os winetricks do mfc80:
winetricks dlls list | grep mfc80
Ele produzirá algo como:
vcrun2005 Visual C++ 2005 libraries (mfc80,msvcp80,msvcr80) (Microsoft, 2011) [downloadable]
Basta instalar o pacote "winetricks" que você deseja instalar com:
winetricks <package>
que, nesse caso, seria:
winetricks vcrun2005