Pour l'instant, votre problème ne se trouve pas encore sous l'angle juridique…. mais pratique.
Votre recommandée (dont la teneur sera peut-être utile un jour / n'oubliez pas que si 2 époux = 2 courriers séparés à rédiger & envoyer), ne sera probablement pas retiré à la poste, puisqu'ils sont absents.
Vous n'avez pas le moindre n° de tel. (gsm ?, au Portugal ?, etc.)
Le loyer est payé ?
Avez-vous des contacts avec les occupants des appartements voisins ?
Un concierge dans l'immeuble ?
Quelqu'un qui pourrait vous prévenir si cela "bouge" dans les lieux loués…
Bref: sous l'angle pratique, il faut effectivement que vous puissiez parler au locataire sortant pour règler les modalités de leur sortie.