There's a similar scam in place in Poland, and its continued existence confuses me too. I don't remember getting any invoices after registering my company, but I got spammed with letters telling me to pay a fee to register my company on some listing, and some of those messages did their best to make it seem they're a continuation of the official process. The deception goes as far as these companies being named in a way that sounds government-ish, and their addresses being at the same street in Warsaw (the capital) some government buildings are.

The infuriating part is that it's so well-known, that both the physical government offices and the online forms where you can register your small business, are plastered with big, attention-grabbing reminders that the registration process is free. The government knows about this scam to the point of warning people about it, and yet it continues.