What the form ACTUALLY is is a transfer request, which will transfer your domain to them, at a rate of likely twice what you're paying already. It says this in the fine print, but if I didn't know who my registrar was already I might not have noticed (good thing I don't send cheques to people).
It's the shadiest kind of business, and while I believe it may be technically legal, they're taking advantage of customer confusion. I'm sure they make a ton of money with this sort of thing.
My guess is that company easily gets 100-250k renewals/transfers a year that way. Most likely way more.
Man I hate those people.
I'm not a lawyer, but I'd claim that the mere existence of an invoice is a statement that money is owed. Since money is not owed, and the creator of the invoice knows that it's not, that makes this fraud. The fact that it says that the debt is for "nothing" is irrelevant, since it's clearly intended to defraud.
It sounds like the creators subscribe to a "magic words" theory of the law.
IIRC, I've also seen "this is not a bill" junk mail that looks like a bill. I'd imagine that these are skirting close to the edge of the law as well.