No tienes que rellenarlo, y puedes decírselo así. Lo que pasa es que es el mismo impreso para todos los países, y si lo mandas a EEUU (por ejemplo) sí se rellena. Para la Unión Europea no.

Vete a otra sucursal de correos donde sean menos tocawebs, si quieres probar, porque no tienen razón.

A mí nunca se me ha quedado un paquete sin entregar, o sea nunca. Y por supuesto para la UE no relleno más que lo obligatorio, lo que te he indicado arriba.