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 sta

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.