Is that legal? I was under the impression that in europe hosting servers had KYC rules. I'm regularly getting emails by OVH asking me to confirm my name a d home adress.

Do you have a domain name registered with them? It may be just RDRP mandated by ICANN, not KYD.