Antwort
Falls du eine alte Adresse noch hast, versuche es mal mit einer Anfrage beim Einwohnermeldeamt, dies ist auch online möglich unter http://www.adressermittlung.de/service/melderegister-auskunft-online/
Aber du brauchst eben die ehemalige Adresse.