Vous n'avez plus qu'à lui renvoyer une lettre recommandée avec accusé de réception mentionnant que vous demandez la libération de la caution  (il a deux mois de délais après la fin du contrat si mes souvenirs sont exacts) en indiquant qu'aucun état des lieux n'avait été établi. Si ça ne fonctionne pas, je pense qu'il faudra faire un appel en conciliation.

Logiquement, dans l'acte notarié il devrait être renseigné qu'il s'agit d'un immeuble à appartements et pas d'une maison unifamiliale. Demandez donc à l'agent ou au notaire instrumentant. Si c'est pas le cas, il est fort à parier qu'ils ont diviser l'habitation sans permis.
Pour ce qui est du 3 ème logement, il faut bien entendu un permis. Vous n'êtes pas obligé de mettre un autre compteur, c'est vous qui voyez comment vous comptabiliserz les charges mais je vous conseille de scinder les différentes entités, c'est bcp plus simple comme gestion, croyez moi!

Je ne me souviens plus...

Je viens de voir un ami qui travaille dans un bureau d'enregistrement (si, si je vous jure) et il m'a expliqué comment ça se passait chez eux : ils notent tout manuellement dans un grand registre qui n'est jamais consulté par personne. Quand je lui ai demandé à quoi ca servait il n'a guère su me répondre. Bref, visiblement, la taxation c'est pas encore pour maintenant, en tout cas, pas là-bas (c'est dans une petite ville).

Mouais, j'ai un doute 

Exact, je viens d'avoir le cas. Mais quid si le nouveau ne fait rien?

déplacer des fonctionnaires? Il faudra un palan

Et bien quand Madame Onkelinckx sera ministre de l'environement (un de ces 4), elle imposera des baux en papier recyclé

C'est un peu plus compliqué que ça. Tout dépend déjà de l'état et l'âge du bâtiment. Des installations peuvent se détériorer. Je viens de devoir réparer les sonnettes/parlophones. Ce n'était pas grave mais si j'avais du changer toute l'installation, c'était autre chose. Tenez compte également des dégâts des locataires, des vides locatifs, des loyers impayés,... Changer un balatum, repeindre,...c'est pas gratuit! Et la vétusté est à votre charge, pas à celle du locataire.
Surtout ne calculez pas trop juste! L'avantage si vous achetez un bâtiment existant, c'est que vous pouvez vous baser sur l'expérience de l'ancien propriétaire (s'il vous donne les chiffres exacts car évidemment, il risque de minimiser les frais pour augmenter le rendement). N'oubliez pas également votre assurance solde restant du (je connais une excellente compagnie si vous voulez, je suis sur que vous trouverez pas moins cher    ). D'ailleurs, dans votre négociation avec votre banque, essayez de prendre votre incendie et ASRD ailleurs car gagner 5€ sur votre PH pour en remettre 10 dans l'assurance, ça le fait pas trop

Je serais vous, je négocierais en faisant valoir que l'état des lieux doit être établi par qqn de votre choix et pas par l'agence (ce serait parti pris!), donc qu'il n'y a pas lieu de payer 300€ non justifiés.