Forse nel messaggio precedente non mi sono spiegato bene
La libreia che wine non trova non è una dll di windows, ma una libreria di linux, che se non sbaglio io ho sotto /usr/lib.
Prova a fare un "locate nomelibreria" dove nomelibreria è la libreria che viene menzionata nel messaggio di errore di wine.
Prima di fare questo, però, esegui il comando "updatedb" da root, ci metterà un pò ma è necessario che tu lo faccia prima del locate.
Quando fai il locate, posta i risultati.