How do you verify owing back taxes?

Call or go by IRS Offices. Get a copy (FREE) of your Account Transcripts. These transcripts will let you know if you have balance dues for any of the years you request. I would request the last 10 years account transcripts