Ask them what they want as proof?

I think a certified mail to legal of the company (and a reasonable period of time for them to correct) is probably a good start.

If they actually tell you the bill was a mistake, that should definitely be proof.