I claimed Exempt by accident on my Federal Taxes?

It's your responsibility and you don't prove it to them. Exempt means you won't owe any taxes, not that you're exempt from taxation.