They are in the fault; you could legally pursue them. Copyright is assumed on its own in most countries; you do not need to post a notice. If someone pretends to copyright your work, you have more than enough grounds to get that removed.

If you lived in the US, you'd have the capability to buy your own island with the earnings you could make out of a court case. And you thought America was sue happy... It's nothing but good!