Выпустить из страны вас могут и при наличии задолженности если приставом не было вынесено постановление о временном ограничении на выезд должника из Российской Федерации. Позвоните судебному приставу-исполнителю и узнайте не было ли вынесено данное постановление а также узнайте как вы можете передать приставу доказательства уплаты штрафа. Спасибо за обращение и всего Вам доброго.