Pubertätsmädel will Kontakt zum Vater

Meine Tochter (13J.) hat mich am Wochenende konfrontiert mit dem Wunsch, einmal im Monat ihren leiblichen Vater treffen zu wollen. Konfrontiert deshalb, weil sie bisher Kontakt ablehnte und nun plötzlich ein Umdenken da ist.
Seit fast 6 Jahren hat sie ihn nicht mehr gesehn, da er damals die Umgangstermine nicht mehr wahr nahm und sich ins Ausland verdrückte, davor gabs 1-2 mal im Jahr Kontakt (wenn er gerade ne Neue hatte und die das Mädel gerne mal kennenlernen wollte, danach folgte dann wieder monatelang Stille und Desinteresse seitens des Vaters).
Ich möchte nun meiner Tochter nicht im Weg stehn, weiß aber nicht, wie ich es angehn soll. Ich hab derzeitig keine aktuelle Adresse, und seine Familie möchte ich nicht kontaktieren, da ich von meiner Exschwägerin und meinem Exschwiegervater bestalkt wurde (ging auch von meinem Exmann1 aus, aber seine Schwester hats mehr als übertrieben und sein Vater hat mir gedroht, Schlaftabletten zu nehmen zu Suizidzwecken, wenn ich am Telefon auflegen würde, wenn er dran ist). Ich habe zu unserem Schutz ein Kontaktverbot gegenüber diesen Personen (Schwester und Vater) erwirkt.
Das Jugendamt war heute am Telefon wenig hilfreich, einerseits wurde vorgeschlagen, ich solle doch Kontakt zu den Verwandten meines Exmannes1 aufnehmen, aber im gleichen Atemzug wurde dann auch gesagt, daß damit dann das Kontaktverbot hinfällig sei (was ich aber auf jeden Fall aufrecht erhalten möchte), eine andere Möglichkeit bestünde nicht, da er zwar auf seiner alten Adresse gemeldet ist, aber dort schon lange nicht mehr wohnt und niemand weiß, wo er sich momentan aufhält.

Ehemalige Freunde von ihm die ich kennen haben schon vor Jahren den Kontakt zu ihm abgebrochen und seine mir zuletzt bekannte Ex weiß auch nichts, sie nannte mir 3 Städte, wo er sich aufhalten könnte, aber das sind Großstädte (Köln, München und Wien), wo er hin und wieder mal irgendwo übernachtet.

Hat jemand nen guten Vorschlag, wie ich da jetzt verfahren kann? Mein Mädel möchte, so sagte sie mir das, notfalls auf Umgang klagen. Ich denke auch, daß es wichtig ist, daß sie gerade jetzt Kontakt zu ihrem Vater bekommt, ich spüre es irgendwie, weiß auch nicht warum.