Bonsoir,
Techniquement, votre locataire va devoir passer par France Télécom et ouvrir une ligne chez eux (ce qui a un cout), une fois cette ligne active, il pourra résilier France Telecom s'il le souhaite pour passer chez un autre FAI en dégroupage total. Je ne pense pas qu'il y ait une possibilité, dans ce genre de cas, de ne pas passer par France Telecom.
Le locataire pourra alors vous demander de lui rembourser ces frais, car pour lui, c'est vous (le bailleur) le responsable de la situation (vous deviez veiller à ce que tout soit fait au départ du locataire précédent).
A votre tour, vous pourrez vous rembourser auprès de l'ancien locataire, en effectuant une retenue sur le dépôt de garantie si c'est encore possible.