Da hätte ich was:

Du brauchst eine Cloud und WLAN. WLAN bekommt man unterwegs sicherlich irgendwo. Das PAsswort für die Cloud solltest du wissen.

1. Das Telefonbuch kann man als Textdatei exportieren und in der Cloud ablegen. Mit dem neuen Smartphone auf die Cloud zugreifen (per App oder Browser), diese Datei runterziehen und importieren. Zur Not, wenn es nur um die Nummern geht, die Textdatei direkt in der Cloud öffnen, die lässt sich ohne spezielles Programm mit jedem Editor lesen.

2. Osmand über WLAN neu installieren. Kosten sollte das nicht verursachen, das z.B. bei Google Playstore deine ID gespeichert ist und damit auch hinterlegt ist dass du für die App bezahlt hast.

3. Die Strecken als GPX-Dateien ebenfalls vorher in der Cloud ablegen, dann im Ernstfall runterziehen und in Osmand importieren.

4. Dazu weiß ich tatsächlich nichts beizutragen.

Gruß
Thoralf