Here in Germany, founding a company creates a public record. There are a number of companies who then send all newly formed companies an invoice that looks like a legitimate invoice for expenses related to creating said company, but on closer inspection actually contain a dense paragraph of text that details that this is not an invoice at all, merely an offer you accept by paying. Quite possibly even a subscription
It's a well-known trick, our notary warned us that these letters would come and we should scrutinize any invoice for a while. But they manage to skirt at the edge of legality
Are they actually legal?
Generally those kind of scams setup an illegitimate transaction that would be reversed in a court case.
Whether they rise to a criminal matter is complicated but the vast majority of such scams hold up to scrutiny and instead rely on shell games to make retrieving your funds to expensive to be possible.
In the USA you'll get buttloads of mail urging you to do things such as confirm your home warranty at risk of not being covered. With addresses that says "RE: (your mortgage provider)" to make it look like it's from them.