Päckchen sind in der regel auch zollfrei, kann man ja den Versender darum bitten, wenn die Sache nicht so gross ist, ein Päckchen daraus zu machen

Briefe dauern gern mal bis zu einem Monat, manchmal mit afrikanischen Poststempeln drauf, Malta hatte ich auch schon..., aber da ist der Zoll wohl nicht daran schuld