Préavis valable ou non ?

Bonjour,
Nous sommes propriétaires d’un logement que nous avons mis en location via une agence, pas de mandat de gestion locative, juste pour la mise en place de locataires. Ceux ci ont envoyé leur préavis à l’agence qui nous a avertis par téléphone. Nous avons autorisé la remise en location en attendant notre courrier ... qui n’est jamais arrivé. De plus, le préavis est signé par un seul des 2 locataires. Le souci est que l’agence leur dit que le préavis est valable, alors que nous ne sommes pas d’accord. Les locataires veulent donc quitter le logement dans 3 semaines alors que nous n’avons toujours pas ce courrier de préavis. Nous le leur avons signifié par lettre recommandée AR. Auriez vous des pistes de réflexion ? Merci d’avance