I don’t know where you reside, but can’t you write on the back of the envelope containing the letter with “return to sender”? In my country, this is what we do to notify the sender that the addressee no longer lives in the premise.