Справка погранцам даром не нужна. если ты у них в базе светишься - хоть в лепешку расшибись - не поможет. иди в налоговую, узнавай долги свои, узнавай, не передано ли дело по ним судебным приставам (если передано, то, считай, уже и в базе засветился), по-быстренькому все оплачивай, связывайся с приставом и проконтролируй, чтоб из базы вычеркнули. Их надо пинать и стоять над ними, это в твоих же интересах. Иначе может затянуться на недели, а то и на месяц
Если долги есть, но приставы еще не занялись этим делом, то просто быстренько в сберкассу, налог+пеня и спи спокойно