Z jaką stawkę VAT należy wystawić fakturę na rzecz niemieckiego kontrahenta za usługę naprawy?

Jesteśmy spółką z o. o. W październiku wykonaliśmy na terenie Polski usługę - naprawę młyna cementu - należącego do polskiej firmy X. Fakturę za tę usługę wystawiliśmy na kontrahenta niemieckiego, który otrzymał zlecenie od firmy X na wykonanie tej usługi i wynajął naszą firmę jako podwykonawcę tej usługi. Na fakturze wystawionej na kontrahenta niemieckiego wykazaliśmy VAT należny 23%. Firma niemiecka kwestionuje wykazany podatek VAT 23%. Firma niemiecka, podobnie jak i my - ma NIP UE.

Jak należy wystawić fakturę (z jaką stawką VAT)?