退出されたテナントさんは、入られていたときに契約書があったと思いますが、そこにemail や、携帯の番号、もしくはテナントさんの知り合いなどの住所や連絡先を記入する箇所があったと思うので、とりあえず、email や携帯に連絡取られたらどうでしょうか?あたらしい住所の連絡がない場合は、手紙などは送り主に返送するのが一番言いとおもいます。"Please return to sender: Addressee is no longer at this address"と書いて、郵便ポストに投函すると、送り主に返送してくれますよ。