Jak rozstrzygnąć problem, że kontrahent w Niemczech (usługobiorca) nie podał swojego NIP?

Prowadzę działalność gospodarczą, jestem podatnikiem zwolnionym z VAT podmiotowo, pracuję na terenie Niemiec. Wykonuję usługę tam dla podatnika, który jest rzekomo tam zarejestrowany jako firma, natomiast jak mu wystawiłem fakturę, to nie podał swojego numeru NIP.

Jakie i czy ja mam obowiązek zgłoszenia się w Polsce do VAT w związku z wykonaniem tej usługi na terenie Niemiec?

W jaki sposób mam to rozliczyć, jeśli jestem zwolniony z VAT, a nie jestem w stanie zweryfikować, czy ten kontrahent ma firmę w Niemczech, bo podaje mi swoje dane bez NIP?