Recours contre une agence immobilière en cas de loyers impayés

Bonjour,

Nous louons un appartement à Marseille depuis mars 2015.
Nous avons missionné une agence immobilière (qui est également le syndic de notre immeuble) pour la gestion et la recherche d'un locataire car nous vivons à l'étranger.

Le premier relevé de gestion reçu début avril 2015 étant normal pas d'inquiétude.

Quelle n'a pas été notre surprise de constater sur le deuxième relevé de juillet 2015 qu'en fait le loyer n'était pas payé depuis le début.

L'agence n'avait même pas pris la peine de nous prévenir.
Renseignements pris par nous même, nous nous sommes rendus compte que la locataire et le garant avaient fournis de fausses fiches de payes et de faux contrats de travail.

Après maintes promesses en l'air de l'agence que les locataires allaient régulariser, l'agence à présent ne répond plus à aucun appel ni email.

Quels recours avons nous contre l'agence et la locataire ? Quelle est la procédure à suivre ?

Merci Beaucoup