Wine no proporciona *.so versiones de las dlls? Parece que tengo /usr/lib32/wine/advapi32.dll.so , por ejemplo.
Si está en una máquina de 64 bits, tenga en cuenta que necesitará una versión de Python de 32 bits para cargar bibliotecas de 32 bits.