Какие документы нужны отцу для иска о снятии самостоятельно сделанного запрета на ребенка?

Вам надо обратиться в пограничную службу, ФСБ России с заявлением об отзыве запрета, получить отказ и обжаловать его в судебном порядке.

Сейчас практика поменялась, возможно вопрос будет решен и во внесудебном порядке.

Постановление Конституционного Суда РФ от 25.06.2020 N 29-П "По делу о проверке конституционности части первой статьи 21 Федерального закона "О порядке выезда из Российской Федерации и въезда в Российскую Федерацию» в связи с жалобой гражданина И.В. Николаенко"

Конституционный Суд РФ признал часть первую статьи 21 Федерального закона "О порядке выезда из Российской Федерации и въезда в Российскую Федерацию" не соответствующей Конституции РФ в той мере, в какой по смыслу, придаваемому данной норме правоприменительной практикой, она, допуская решение судом вопроса о возможности выезда несовершеннолетнего за пределы РФ в сопровождении одного из родителей лишь в отношении конкретной поездки (в определенное государство и в определенный период) и тем более действуя в системе правового регулирования, исключающего решение этого вопроса во внесудебной процедуре в случае достижения родителями взаимного согласия, в полной мере применяется и к тому из родителей, с которым на законных основаниях постоянно проживает ребенок и который ранее в установленной процедуре заявил о своем несогласии на такой выезд.

С Уважением, адвокат в г. Москва – Степанов Вадим Игоревич.