Du musst nicht persönlich zum Zoll hingehen. Das ist ein Standardformular von denen und es gibt kein anderes ;)
Man kann alles auch per Telefon/Email/Fax erledigen.
Dein Paket ist ja nicht beim Zoll, sondern wird von der Post in einem Verteilzentrum festgehalten, bis die Freigabe vom Zoll kommt und dann geht die Reise weiter.(http://www.zoll.de/c0_reise_und_post/b0_postverkehr/a0_einfuhr/index.html)
Ich würde keine "Tricks" mit dem Zoll versuchen. Das kann schnell einen Straftatbestand erfüllen.
Und den Zahn mit Privat ziehe ich dir hiermit von Zoll.de "45 Euro
Freimenge für Sendungen von Privat an Privat Waren, die von einer Privatperson außerhalb des Zollgebietes der Europäischen Gemeinschaft an eine andere Person im Zollgebiet der Gemeinschaft gesandt werden, sind bis zu einem Gesamtwert von 45 Euro einfuhrabgabenfrei, wenn es sich um eine gelegentliche, nichtkommerzielle Sendung (=unentgeltlich) handelt und darüber hinaus bei Tabakwaren, Alkohol und alkoholischen Getränken sowie bei Parfüm und Eau de Toilette sowie bei Kaffee bestimmte Mengengrenzen nicht überschritten werden."
In Deinem Fall wird es so aussehen: 19% Einfuhr plus ca 4-6% je nach Schuhtyp.
Du kannst es Dir auch selber ausrechnen.. es gibt eine ganz klare Tabelle der EU.
http://ec.europa.eu/taxation_customs/dds/tarhome_de.htm
Da Du den TARIC Code nicht kennst, nimm die 2. Option "Tarifinformationensuche über TARIC Warenbeschreibung" und gib erst mal Schuhe ein. Dann hangel Dich durch und irgendwann hast Du den richtigen TARIC Code und weisst was Du zahlen musst.
Die Seite vom Zoll ist auch ganz gut erklärt
http://www.zoll.de/faq/faq_ezt_taric/index.html