Deux mois de caution ?

Bonjour,
Je vais essayer de faire court mais le plus précis possible
Nous avons loué ma compagne et moi même un logement non meublé, et lors de la signature du bail, le propriétaire nous à demandé le loyer du mois ,un chèque de caution qu il a encaissé, et un chèque que ce dernier a appelé chèque de dépôt de garantie qui pour info correspond a 10 euro près au montant de notre loyer. Ce chèque n a pas été encaissé mais figure dans le dossier.
En avait il le droit? Nous avons du accepté car nous avions besoin de ce logement..
Maintenant, plusieurs mois ce sont écoulés et nous entamons une procédure de déménagement,donc nous avons envoyé un courrier en accusé réception a ce monsieur lui expliquant notre souhait de prendre congé,bien évidemment en Respectant les trois mois de préavis,le problème c est que l'adresse qui figure sur le bail n est pas l' adresse où vit ce monsieur,il habite a 200km et bien sûr nous avons jamais eu son adresse personnelle habitée..donc logiquement nous avons envoyé ce courrier a l' adresse indiquée..
Que puis je faire si ce courrier n est pas retiré ? Sachant que nous avons que cette adresse la ...
Je sais que je peux faire valoir notre congé avec un huissier tout comme faire un état des lieux de sortie mais cela représente un coût que franchement j ai du mal a accepté sachant que nous somme honnêtes et qu encore une fois c'est aux gens honnêtes de débourser pour avoir justice..
Que me conseillez vous de faire pour régler ces problèmes ?
Je vous remercie de m'avoir lu