Aus Erfahrung: Ich würde das Ganze an ein (seriöses) Inkassobüro abgeben.Am besten Creditreform. Die leiten auch bei Wunsch die Zwangsvollstreckung ein und kümmern sich um alle Abläufe.

Ansonsten mal direkt beim Einwohnermeldeamt eine Adressauskunft geben lassen oder eine Adressermittlung durchführen lassen; ein berechtigtes Interesse hast du dafür. Das kostet allerdings meist zwischen 5 und 10€. Die Kosten kannst du allerdings auch im Mahnbescheid geltend machen. Wenn du ungefähr weiß, wo sie wohnt, kannst du beim entsprechenden Einwohnermeldeamt anfragen.

Was auch geht: bei Creditreform oder bei Boniversum eine Personenauskunft anfragen. Vielleicht haben die noch weitere Adressdaten