Ich hab ganz normal alles in Deutsch gemacht... ich denke, die Postleitzahl ist wichtig, damit es erst mal grob in De ankommt. Danach hats dann die normale Post, die natürlich die deutschen Städte kennen wird...
(ich erinner mich grad nicht mehr so genau, aber es kann sein, dass die auch das Bundesland haben wollten)