Mais peut-on obtenir celui d'un tiers (même si c'est l'un de ses propres locataires) ?

Bien sur que non. Loi sur la vie privée oblige.

Il y a même des communes où il ne suffit pas de se déplacer en personne avec sa carte d'identité et le bail!

Il faut d'abord aller au tribunal, déposer la requête à l'encontre des locataires récalcitrants, y obtenir une attestation comme quoi on a déposé cette requête, puis retourner à la commune avec cette attestation pour pouvoir obtenir le précieux certificat de résidence du locataire et puis retourner au tribunal.

Cette commune se trouve à 115 km de mon domicile et entre cette commune et le tribunal du canton, il y a 30 km.

Pour la plupart des communes de la région bruxelloise (pardon: de la Région de Bruxelles Capitale), il est possible de les commander online, avec sa carte d'identité, en passant par
http://irisbox.irisnet.be

Je ne me suis pas 'amusé' à vérifier le prix (éventuel) dans chaque commune. Le paiement peut se faire online.

J'ai subitement un doute: en se connectant avec sa carte d'identité, on peut évidemment obtenir ses propres documents administratifs, dont certificat de résidence.
Mais peut-on obtenir celui d'un tiers (même si c'est l'un de ses propres locataires) ?
J'ai comme un doute.
Faudrait essayer...

Coût du certificat de domicile: 3 euro

Sans ce document, impossible d'obtenir le certificat de résidence...

Et la protection de la vie privée de vos locataires?

Je ne me suis pas 'amusé' à vérifier le prix (éventuel) dans chaque commune. Le paiement peut se faire online.