Jakie dokumenty musi posiadać podatnik, by opodatkować stawką 0% VAT usługi transportowe?

Spółka świadczy, na rzecz podmiotu polskiego usługi spedycyjne, polegające na zorganizowaniu transportu towarów z kraju znajdującego się poza Unią Europejską do Polski. Transport towarów przebiega w następujący sposób: z kraju trzeciego do Niemiec (port w Hamburgu) – transport morski; z portu w Hamburgu do Polski – transport drogowy. Towar po przywiezieniu na terytorium Niemiec podlega dodatkowo obsłudze portowej w porcie w Hamburgu oraz odprawie celnej (dopuszczeniu do obrotu) w Hamburgu. Tam też pobierane są należności celne. Następnie, w wyniku wewnątrzwspólnotowej dostawy towarów, spółka przewozi towary z terytorium Niemiec na terytorium Polski. Spółka jest w posiadaniu dokumentów spedytorskich oraz faktur potwierdzających wykonanie opisanych wyżej usług. Dodatkowo posiada dokument (Zollanmeldung) wystawiony przez niemiecki urząd celny, w którym importer dokonał zgłoszenia celnego i dopuszczenia towarów do obrotu. Z dokumentu tego wynika wartość celna towarów, należne cło oraz podstawa opodatkowania niemieckim podatkiem od wartości dodanej, który nie został pobrany w związku ze zwolnieniem przewidzianym dla towarów będących przedmiotem wewnątrzwspólnotowej dostawy towarów. Jednocześnie, z posiadanego przez spółkę dokumentu wynika, że koszty usługi spedycyjnej, obejmujące koszty organizacji transportu z kraju trzeciego do Hamburga, są wliczone do podstawy opodatkowania niemieckim podatkiem VAT.

Jaką stawką VAT należy opodatkować taką usługę i jakie dokumenty firma musi posiadać, by móc (ewentualnie) opodatkować stawką 0% VAT?