Locataires ne payent pas, et fausse adresse dans le bail.

Bonjour,

J'ai un soucis avec des locataires tt neufs.  Pour la première fois nous avons mis notre maison en location.  Des locataires ont signé un bail, reçu les clefs, et n'ont jamais Occupé la maison.
Ils ont payé le premier demi-mois de loyer (entrée le 15/10) et puis plus rien.  Non seulement ils ne payent plus, mais ils n'y habitent pas.  Le HIC : ils ne répondent plus au téléphone ni aux recommandés.
Pour couronner le tout, en voulant démarrer une procédure en justice de paix, nous nous sommes aperçu qu'ils étaient radiés depuis longtemps de leur ancienne adresse.  C'est cette adresse qu'ils ont mentionnée dans le bail.

Question : que faire?  Peut-on faire rapidement annuler ou rendre caduque le bail, etant donné qu'il est faux ? (du moins l'adresse est fausse!).  Vu qu'ils n'y ont même pas emmenagé, que faire??

Merci bcp.
Rmax