Ich gehe davon aus das die Ware „europäisches Ursprungserzeugnis“ ist, also in der EU hergestellt oder maßgeblich bearbeitet wurde (Bei Fisch naja…) und der Transport auch ausschließlich in der EU stattfindet: Da Polen seit 2004 Mitglied der EU ist, wird keine Zollanmeldung benötigt.
Der CMR-Vertrag gilt bei grenzüberschreitenden Transporten automatisch sobald eines der betroffenen Länder den CMR-Vertrag ratifiziert hat (sowohl DE als auch PL sind CMR-Staaten). Der Vertrag gilt unabhängig davon ob ein CMR-Frachtbrief ausgestellt wird oder nicht. Allerdings haftet der Absender für Schaden die aus einem nicht, oder falsch ausgestellten CMR-Frachtbrief resultieren.
Viele Empfänger von Frischware fordern den lückenlosen Nachweis über die Einhaltung der geforderten Temperaturen während des gesamten Transportes. Es kann also erforderlich sein einen Temperaturlogger der den gesamten Transportzeitraum aufzeichnet mit zu schicken.
Wenn ich jetzt nichts übersehen habe solltest du außer den üblichen Papieren CMR-Frachtbrief und Lieferschein keine weiteren Formalitäten beachten müssen.