Pour lister les bibliothèques nécessaires à un exécutable
ldd <exec name>

Pour connaître le paquet contenant une bibliothèque :
dpkg -S <lib name.so.x>
Puis pour installer le paquet correspondant :
apt-get install <paquet name>

Eventuellement avec un suffixe pour du 64bit (amd64) du 32bit (i386), par exemple :
apt-get install <paquet name>:i386

En ayant au préalable ajouté cette ardchietcture :
dpkg --add-architecture i386