Здравствуйте.
Если вы гражданин РФ и депортация была на законных основаниях и она не обжаловалась (либо обжаловалась, но решение не в Вашу пользу), то снять запрет на выезд мне представляется невозможным.
Так как в силу ст. 7 ФЗ «О правовом положении иностранных граждан в Российской Федерации,
1. Разрешение на временное проживание иностранному гражданину не выдается, а ранее выданное разрешение аннулируется в случае, если данный иностранный гражданин:
3) в течение пяти лет, предшествовавших дню подачи заявления о выдаче разрешения на временное проживание, подвергался административному выдворению за пределы Российской Федерации, депортации или передавался Российской Федерацией иностранному государству в соответствии с международным договором Российской Федерации о реадмиссии либо в течение десяти лет, предшествовавших дню подачи заявления о выдаче разрешения на временное проживание, неоднократно (два и более раза) подвергался административному выдворению за пределы Российской Федерации, депортации или передавался Российской Федерацией иностранному государству в соответствии с международным договором Российской Федерации о реадмиссии;