Подскажите, на почте как-то можно отправить письмо за пределы Германии с отслеживанием его перемещения? И если да, то как делается?

Можно.

Попросить сервис.

Да, конечно. Все международные отправления можно с трек-номером послать. Просто приходите в отделение и говорите) Цены на сайте deutschepost de, поищите по словам briefe ins ausland

Приходите на почту с письмом, говорите сотруднику - отправляю туда-то (Land) und ich brauche Sendungsnummer.

Все. выдадут чек, будет длинный номер, его отслеживаете дальше.

(У меня вышло что-то около 5 ойро в последний раз.)