Если на вас еще не завели исполнительное производство то можете выехать за границу
Сходите к судебным приставам по вашему району вам там скажут и справку возьмите что нет долгов.
1. Должно быть решение суда о взыскании с Вас этих самых налогов.
2.Если решение находится на исполнении в службе судебных приставов и они в Вашем отношении вынесли постановление об ограничении выезда за пределы РФ, то они в обязательном порядке должны Вас об этом уведомить. Постановление Вы должны получить на руки.
3. За небольшие суммы как правило в выезде не ограничивают.
4. Сходите в отдел судебных приставов и спросите)))))))) )
5. Или на сайте УФССП Вашего региона.
А исполнительное производство кстати не "заводят" а "возбуждают". Это к первому ответу комент.)))
На яндексе набираете Налоговая служба официальный сайт. Там вводите свою фамилию и ИНН и Вам будет ясно сколько на Вас весит.
В аэропорту или на таможне
http://www.fssprus.ru/iss/ip/
здесь проверь