Если вам запретили выезд за границу (а сделать это могут из-за любой задолженности — от неуплаченных налогов до небольших административных штрафов), судебные приставы должны вас об этом известить.
Запрет на выезд за границу может инициировать только исполнительная служба. Происходит процедура следующим образом. Судебный пристав-исполнитель, который ведет дело должника (см. Могут ли отобрать квартиру или иное имущество в счет погашения долгов по кредиту? и Какую часть зарплаты могут удержать в счет погашения долга по кредиту?), инициирует подачу служебной записки старшему приставу-исполнителю. Тот в течение 7-10 дней выносит решение о запрете покидать пределы России на протяжении 6 месяцев. Копия решения по почте отправляется должнику, и через 6 дней вы уже официально считаетесь «не выездным»
В Вашем случае Вам нужно узнать была ли инициирована процедура запрета выезда судебными приставами.
если отсутствует исполнительное производство, то можете.