Ganz ehrlich: Warum machst du dir selbst diesen Stress? Lass das doch einen Dienstleister für dich erledigen - am besten ein Inkassobüro, die sind darauf spezialisiert (Rechtsanwälte sind damit meistens eher überfordert). Inkassounternehmen haben dafür spezielle Datenbanken und Recherche-Netzwerke und finden den Schuldner auch in den entlegendsten Gebieten.

Mein Tipp: forderung.com (FORDERUNG.COM GmbH aus Hamburg). Die tragen die Kosten meistens auf eigenes Risiko und setzen sich somit ins gleiche Boot wie der Gläubiger. Komplexere Sachen habe ich auch oft meinem Anwalt gegeben aber der kommt bei Adressrecherchen etc. meistens nicht übers Einwohnermeldeamt hinaus und wenn's da keinen Eintrag gibt, gibt der auf.

"Professionelle Schuldner" versuchen ja oft gezielt ihre Gläubiger über ihren Wohnort im Unklaren zu lassen damit sie sich vermeintlich ihrer Schulden entledigen - wenn das aber zu oft passiert, landen sie irgendwann in solchen Datenbanken (schufa etc.) und die Inkassofirmen haben dort direkte Zugänge oder Geschäftsbeziehungen dorthin und können das direkt abrufen - noch dazu ist das für dich als Inhaber der Forderung kostenlos - gibt also keinen Grund, das nicht mal zu probieren.

Ich habe da ziemlich viel ausprobiert, viel Stress gehabt und Lehrgeld bezahlen müssen - unterm Strich ist aber Inkasso für mich das sinnvollste Mittel der Wahl.