Rendre les clés -- Agence fermée

Bonjour,
J'ai un petit problème (urgent) et j'en appelle à vos lumières...
J'avais une location d'un appartement, auquel j'ai mis fin au bail il y a 3 mois pile. Mon bail se termine donc aujourd'hui... Mes rapports sont assez tendus avec l'agence qui gère l'appartement.
Je les ai eu au telephone en debut de mois, en leur disant que je souhaitais bien terminer mon mail le 26, et que j'étais disponible le 26 decembre toute la journée pour un eventuel EDL.
Depuis, je n'ai eu strictement aucune nouvelle... Ce matin, j'essaie d'appeller l'agence, et je tombe sur un message vocal me disant que l'agence est fermée (ce qui ne m'étonne pas plus que ca, j'ai deja eu des soucis pour les joindre lors des "ponts").
Donc, voila ma situation, je dois donc rendre mes clés aujourd'hui, je n'ai pas effectué d'EDL, et l'agence est fermée !!!

Que puis je faire ? D'après ce que j'ai trouvé sur internet, 2 solutions :
- Renvoi des clés en RAR
- Remise des clés à la gendarmerie

Y'a t'il une autre solution ? Que me conseillez vous ?
Comment cela va t il se passer pour mon EDL ? Pas d'EDL => ils me rendent tout mon depot de garantie ??

Merci d'avance à ceux qui prendront le temps de me repondre :)