Tatsächlich ist es im Ausland häufig so, dass sich die verschiedenen Lieferdienste untereinander nicht beliefern. Wenn du also ein Paket mit z.B. Hermes aus Deutschland verschickst, das aber an einen DHL Paketshop liefern lassen willst, wird dein Paket dort nicht ankommen. Auch wenn die Paketlieferer dann vor dem Shop stehen, gehen sie dort nicht rein und hinterlegen es dort. Daher ist es wichtig, dass du z.B. von DHL an DHL schickst. Deshalb auch das Sammelpaket, weil du es dann kontrollieren kannst.
Generell empfehlen wir dir DHL, wenn es das bei dir vor Ort gibt. Die Lieferungen sind super schnell und einfach. Zudem gibt es im Ausland häufig kein Hermes, GLS, DPD etc., was wieder bedeuten würde, dass dein Paket im Ausland an einen unbekannten Lieferdienst weitergegeben wird und dein Paket am Ende nicht dort ankommt, wo du es gerne hättest.

Wenn dein Paket nun fertig gepackt zuhause liegt, muss es nun noch zu dir. Wir haben uns am Anfang gefragt, wohin wir es schicken lassen und welche Adresse wir angeben.
Die beste Erfahrung haben wir mit DHL-Paketshops gemacht. Diese kannst du einfach bei Google Maps finden und kannst dann auch direkt die entsprechende Adresse einsehen. Genau diese Adresse wird dann später deine Lieferadresse. Das Gute dabei ist, dass du dann auch schon die korrekte Schreibweise der Straße und des Ortes hast, sowie die Postleitzahl.
Um wirklich auf der sicheren Seite zu sein, kannst du vorher bei dem entsprechenden Paketshop nachfragen oder anrufen, ob sie Pakete auch eine gewisse Zeit lagern und du dein Paket dort hinschicken kannst.

Andernfalls kannst du dir aber auch Campingplätze, Supermärkte, Hotels oder andere Einrichtungen heraussuchen und deine Pakete dorthin schicken lassen. Frage da aber auch unbedingt vorher nach, ob das möglich ist.

Eine wichtige Ergänzung bei der Lieferadresse ist, dass das Paket gelagert werden soll.
Dafür kannst du hinter deinen Namen in Klammern (Post Restante) schreiben. Das bedeutet in der Postsprache „Postlagernd“. Damit gibst du einen weiteren Hinweis, dass das Paket im Paketshop verbleiben soll, bis du es abholst. In der Regel behält jeder Paketshop die Pakete 7-10 Tage vor Ort, bevor sie wieder zurück zum Absender gehen. Du brauchst dir also keine Sorgen machen, dass es sonst direkt wieder zurückgeht.

Checke regelmäßig den Sendungsstatus. Dort kannst du jederzeit hilfreiche Informationen entnehmen und dich in der Zwischenzeit entspannen. Du musst dich also nicht verrückt machen und eine Woche vor dem Paketshop warten. Kontrolliere einfach regelmäßig den Fortschritt. Dadurch kannst du auch sehen, wenn etwas nicht nach Plan läuft, und kannst schnell eingreifen, indem du zum Beispiel bei dem Shop des letzten Standortes anrufst etc.
So konnten wir unter anderem ein Missverständnis klären, weil unterwegs ein Teil der Adresse unkenntlich wurde.

Auf der Reise ins Ausland erhält dein Paket häufig eine zweite Sendungsnummer, sprich eine Auslands-Sendungsnummer. Diese kannst du dann in der DHL-App einsehen. Zusammen mit der originalen Sendungsnummer kannst du auch bei anderen Paketverfolgungs-Seiten den Status einsehen. Manchmal findest du dort weitere und detaillierte Infos. Dafür ist zum Beispiel parcello.org, parcelsapp.com oder paketda.de ganz nützlich.

Hier einmal ein Beispiel, was du als Adresse angeben solltest und welche Angaben wichtig sind:
Max Mustermann (post restante)
Musterstraße 17 (DHL SHOP)
123456 Musterstadt
Bestimmungsland

Wenn möglich, empfange die Pakete nur im EU-Ausland. Dort läuft alles sehr unkompliziert und geordnet ab. Zudem fallen keine teuren Zölle an.
Ein Paket, welches wir nach Montegro geschickt haben, war mehrere Wochen nicht auffindbar, nachdem es beim Zoll verloren gegangen war und die Zollinhaltserklärung abgerissen worden war. Solange mussten wir also vor Ort warten..
Bei Paketen in Ländern außerhalb der EU muss im Vorfeld auch eine Zollinhaltserklärung gemacht werden, bei der jedes kleine Teil im Paket aufgelistet werden muss. Inklusive Gewicht, Produktart, Preis und Menge. Daraufhin wird dann der Einfuhrzoll vor Ort ermittelt. Den musst du dann zahlen, wenn du dein Paket abholst. Und ganz ehrlich? Das ist sau teuer. Wir zahlten 120€ Zoll in Montenegro! Zudem haben wir das Paket auch nur wiederfinden können, weil uns der Bruder einer Followerin bei Instagram geholfen hat. Dieser lebte zufälligerweise vor Ort und spricht die Landessprache. Ohne ihn wäre das Paket heute noch weg.

Wir persönlich würden daher keine weiteren Pakete außerhalb der EU empfangen wollen. Plane deine Pakete also am besten deiner Reiseroute entsprechend im EU-Ausland.