((Мне давали квитанцию о погашении долга и + справку, где написано, что на 01. 11 2008, судебных решений о взыскании задолжености нет. ))

А у погранцов база обновилась допустим 02.11.2008 и в ней есть ваша фамилия на невыезд, т.к. свежие данные о том, что вы погасили задолженность в день получения справки, ещё не дошли. Как вы думаете выпустят вас 03.11.2008 с этой справкой?