Doesn't sound 100% legal to me.
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.