Kiedy usługi opodatkowane poza Polską dają prawo do odliczenia VAT naliczonego

Wykonujemy usługę transportową dla kontrahenta z UE. Z filii w Polsce wywozimy towar kontrahenta do Włoch. Wystawiliśmy fakturę na firmę włoską. Ponieważ firma podała nr NIP IT..., na fakturze w rubryce „stawka VAT” wpisaliśmy „nie podlega”. Czy możemy odliczyć VAT od paliwa zakupionego w kraju i za granicą przy realizacji usługi transportowej? Nadmieniam, że paliwo tankowane jest za granicą przy użyciu kart paliwowych i dopiero na koniec miesiąca otrzymujemy fakturę wydaną przez firmę w Polsce w złotówkach.