Annulation de bail en raison de locataires fraudeurs?

Bonjour,

J'ai confié en décembre la recherche de locataire à une agence pour louer mon appartement que je gère moi-même.
Nous avons signé un mandat de location sans gestion et l'agence m'a ensuite présenté en janvier le dossier d'un couple, comprenant leurs titres de séjours (mais pas de passeports), leurs fiches de paie et trois dernières quittances de loyers de leur prétendu ancien logement.
Selon l'agence, le dossier était solide, j'ai donc accepté le dossier puis signé le bail.

Les locataires m'avaient réglé le premier loyer de février, mais depuis, les loyers des mois de mars et avril demeurent impayés et ils ne répondent plus à mes relances. Suite à cela, j'ai commencé à douter de la véracité des documents fournis par mes locataires.

Je me suis rendu au domicile de l'ancien bailleur, indiqué sur leur dernières quittances, où les voisins ainsi que le service urbanisme de la mairie m'ont informé que les nom des propriétaires domiciliés à cette adresse ne correspondent pas du tout au nom indiqué sur les quittances. Le nom du bailleur indiqué sur les quittances semble être totalement fictif.

Il s'avère donc que les 3 dernières quittances de loyers de l'ancien logement que mes locataires m'ont fournis sont des faux.

Je me suis également aperçu tardivement que sur le bail, l'agence avait indiqué en tant que domicile des locataires, l'adresse du bailleur fictif indiquée sur les fausses quittances (au lieu de l'adresse de leur prétendu ancien domicile).

Selon mes informations, produire de fausses pièces justificatives et s’en servir pour tenter d’obtenir une location relève du "faux et usage de faux" et cela constitue un délit.

Mes questions sont les suivantes :

Je souhaite donc porter plainte mais je souhaiterais savoir si je dois également informer de leur délit la préfecture dont dépendent leurs titres de séjour?

D'après mes informations, un locataire rendu coupable d’une telle fraude s’expose à une annulation de son bail. Quel procédure dois-je suivre pour annuler le bail?

M'est-il possible d'engager la responsabilité de l'agence immobilière qui m'a conseiller ces locataires fraudeurs?

En vous remerciant pour votre aide.

Cordialement.