Долг оплачен, но в базе данных пограничников я еще есть - смогу ли я выехать за границу?

Вас не выпустят - оплачивайте исполнительский сбор приставам согласно ФЗ "Об исполнительном производстве" (ст. 44: "Одновременно с вынесением постановления о прекращении основного исполнительного производства, за исключением прекращения исполнительного производства по основаниям, установленным пунктами 4 и 5 части 2 статьи 43 настоящего Федерального закона, судебный пристав-исполнитель возбуждает исполнительное производство по не исполненным полностью или частично постановлениям о взыскании с должника расходов по совершению исполнительных действий и исполнительского сбора, наложенного судебным приставом-исполнителем в процессе исполнения исполнительного документа.") и пусть они убирают Вас из базы.

9800+686= свыше 10 000 руб.

Уважаемый Алексей Николаевич!

Если Вы в базе пограничников, то однозначно нет. Согласно п. 5 ст. 15 ФЗ РФ от 15.08.1996 N 114-ФЗ "О порядке выезда из Российской Федерации и въезда в Российскую Федерацию", право гражданина Российской Федерации на выезд из Российской Федерации может быть временно ограничено в случае, если он уклоняется от исполнения обязательств, наложенных на него судом, до исполнения обязательств либо до достижения согласия сторонами.

Оплачивайте долг, это не такие большие деньги, а проблем они Вам больше создадут.