Да уж, автор, я вас понимаю, у самой такая же проблема была. "Нарисовали" огромный долг, которого по определению быть не может! Фирма у меня существует с 2010 года, а нашли долг аж с 2007. Откуда?! Запрет на выезд вам может дать только пристав, но и то, он начнет действовать не сразу. В любом случае, рекомендую проконсультироваться со специалистами отсюда https://www.lawyer-tax.ru/ Только у них получилось "вразумить" государственную машину. К сожалению, в России сам себе в такой ситуации не поможешь.