Construction sans autorisation proprietaire

Bonjour,
Mes locataires construisent une serre de 250m2 sur le terrain de la maison que je leur loue , sans l'autorisation la mairie ou la mienne. La maison est sur un site protégé.
Ils refusent d'arreter les travaux et la mairie et nous meme nous opposons à cette construction et nous risquons une amende pour non demande de permis de construire.

Si j'envoie un huissier pour faire sceller la serre, je suis certaine qu'ils vont arreter de payer le loyer. Ils se croit clairement au dessus de la loi car il veulent en plus vendre les legumes produits dans cette serre!
je ne parle meme pas de la fausse fiche de paye utilisee lors de la signture du bail.
Si je regarde les forums, les locataires sont tres tres bien proteges... les proprios... ont le droit de pleurer!
Quels sont nos recours?