Czy firma świadcząca usługi transportowe powinna się zarejestrować jako podatnik VAT UE

Czy w przypadku wykonania usługi transportowej na trasie Berlin-Warszawa na zlecenie kontrahenta polskiego stawka podatku VAT na całej trasie będzie wynosiła 22%? Czy raczej należało by podzielić trasę na odcinek polski ze stawką 22% i odcinek zagraniczny ze stawką 0%? Czy w przypadku wykonywania tego typu usług (zleceniodawca - firma polska) trzeba mieć nadany numer VAT UE?