Nouvelle adresse du locataire qui a déménagé

Bonjour,

Je loue des places de parking.
Un de mes locataires ne me paye plus son loyer depuis le mois d'avril.
Il m'a dit oralement qu'il voulait me rendre les clé fin mai. Il donne excuse sur excuse pour gagner du temps. Je ne vois toujours rien venir malgré plusieurs relance de ma part.
Je le soupconne d'avoir démanagé.
Quelles sont les démarches que je dois effectuer ?
Comment retrouver sa nouvelle adresse pour lui envoyer un recommandé ?
Puis-je lui envoyé la mise en demeure de payer à son nom, à l'adresse de son employeur ?

Merci d'avance pour vos réponses.