I have to pay for a document THEY have, to mail to...

I have to pay for a document THEY have, to mail to THEM , to prove I dont OWE them any taxes on a car bought 4 years ago?! Oh, and i found all this out by waiting in hold for 2 hours and transferred 8 times because "thats not my department"