Zu deinem lokalem Zollamt? Das dürfte kaum möglich sein. Entscheidend ist wo das Paket verbucht wurde und das ist in der Regel Frankfurt am Main oder Leipzig. Zu deinem lokalem Zollamt geht es nur, wenn die Einfuhrpapiere nicht stimmten.

Normalerweise müsste die Gebühr aber bei den Lieferbedingungen dabeistehen und ist in dem Fall auch nicht illegal. Eine Bevollmächtigung braucht der Lieferant nur, wenn die Papiere nicht stimmten, aber in jedem Fall würde es dann erst an dein lokales Zollamt gehen und dann dort entweder durch den Lieferanten mit Bevollmächtigung (gegen Aufpreis) oder dir selbst abgefertigt werden.

In deinem Fall hört es sich so an als würde TNT schon einen Aufpreis verlangen, weil es überhaupt abgefertigt werden musste. Das ist leider bei einigen Lieferanten so. Die Kosten sollten dann aber sichtbar sein. Wie die Rechtslage dazu ist, weiß ich aber auch nicht. Da es durch den Zoll aber scheinbar durch ist, hat dieser damit eigentlich nichts mehr zu schaffen.