Czy czynny płatnik VAT w Polsce może wystawiać faktury VAT kontrahentowi za prace wykonane na terenie Niemiec bez VAT?

Podatnik prowadzi działalność gospodarczą w formie spółki cywilnej. Świadczy usługi na rzecz podmiotu z Wielkiej Brytanii (wystawia fv na 0% VAT). Pojawiła się możliwość współpracy z nowym kontrahentem (sp. z o.o. z Polski), który świadczy usługi budowlane na obiektach na terenie Niemiec. Kontrahent twierdzi, że mimo iż faktura będzie pomiędzy Polskimi podatnikami VAT czynnymi to nie będzie naliczonego VAT bo usługi są wykonywane na terenie Niemiec i ma tu zastosowanie niemiecki VAT, a dokładnie odwrotne obciążenie. Podsumowując: podatnik (czynny płatnik VAT w Polsce), będzie wystawiał fv VAT kontrahentowi (czynny płatnik VAT) za prace wykonane na terenie Niemiec bez VAT.

Czy takie postępowanie jest prawidłowe? Jak opisać fv (podstawa prawna) aby nie było wątpliwości w razie kontroli?