Jak polski przedsiębiorca zwolniony z VAT powinien fakturować usługi budowlane świadczone na nieruchomościach w innych krajach UE

Polski przedsiębiorca zwolniony z VAT ma umowę podwykonawstwa z polską sp. z o.o. na świadczenie usług budowlanych w innych krajach UE: Francji, Belgii i Niemczech. W żadnym z tych krajów polska sp. z o.o. nie jest zarejestrowana jako podatnik VAT. Jaką fakturę powinien wystawiać polski przedsiębiorca na rzecz sp. z o.o. – z adnotacją „VAT zw" czy „odwrotne obciążenie"? Czy polski przedsiębiorca musi być zarejestrowany do VAT-UE? Czy musi rejestrować się jako podatnik VAT w tych krajach i wystawiać faktury ze stawką VAT właściwą dla danego kraju?