Pas de loyers c'est la galère

Bonjour,
Suite à un locataire parti sans préavis, j'ai décidé de mettre ma maison en location en passant par une agence qui assura aussi la gestion.
L'agence a rapidement trouvé un locataire problème dès le premier mois les chèques sont revenus impayés.
Le locataire devait fournir les documents concernant sa compagne mais il ne le fera pas.
Je n'ai jamais eu de contrat de gestion ni de location par l'agence, seulement l'état des lieux entrant.
Il est dans ma maison depuis Juillet 2016, je ne perçois rien et l'agence me demande aujourd'hui de lui verser 149 euros pour les frais d'huissier.
Que dois-je faire, pour moi l'agence est responsable de mon problème car ils ont mis une personne dans ma maison sans avoir tout les documents et je pense qu'ils doivent avoir une assurance????
Merci d'avance car là je suis vraiment perdu et je vais bientôt avoir des problèmes financiers (crédit 1050 E/mois et loyer normalement de 1000 E).