Salut,
1/ tu peux tenter ta chance avec wine, que tu obtiendras via ton gestionnaire de paquets
2/ plusieurs solutions (recherche dans ton explorateur, indexeur dans le genre Beagle), sinon un truc rapide c'est la commande locate, il suffit d'installer le paquet findutils-locate. En principe la mise à jour de la base de données doit se faire régulièrement (sudo updatedb pour le faire de suite). Pour retrouver un élément, sans respect de la casse - option -i) dans un terminal :
locate -i nom_de_l'élément recherché