No kidding. Linode does a good job for cheap VPS machines, as do DigitalOcean and Vultr, and they don't feel the need to ask for identity documents. I haven't heard of big cloud providers (AWS, Azure, etc.) doing that either. Perhaps this is some quirk of German law? In any case, that would be an immediate reason not to do business with them.