Siempre revisa la appDB de Wine antes de instalar un programa. Muchos programas tienen artículos en la base de datos de Wine, y se indican las bibliotecas que necesitas instalar para ejecutar el programa sin problemas. Además se indican algunos bugs conocidos, y las distros en que fueron testeadas.
e. g.
https://appdb.winehq.org/objectManager.php?sClass=version&iId=1336

Para instalar una biblioteca tienes que instalar Winetricks, que es un pequeño script desarrollado por los chicos de Wine para instalar bibliotecas dinámicas de Windows (archivos .dll). El comando base para instalar una biblioteca es:
winetricks -q <nombre de biblioteca>
Si el nombre de la biblioteca que necesitas es mfc42.dll por ejemplo, tienes que ejecutar el comando:
winetricks -q mfc42
sin la extensión .dll.

En muchos casos tendrás que sobreescribir bibliotecas, esto se hace ejecutando wineconfig, yendo a la pestaña "libraries", buscando la biblioteca que quieres sobreescribir en la caja "New override for library:", y apretando el botón "Add". Además, se pueden configurar algunas opciones adicionales sobre la biblioteca, como ejecutarlas nativamente con otros programas. Antes de configurar esto, recuerda siempre revisar la appDB de Wine.