Мужчине я советую выехать за границу, за границей пока он будет, они не будут объявлять в розыск. В Казахстане они боги.

Берите с собой самое главное все документы, не только паспорт, но и свидетельство рождения и аттестат со школы.

И вообще всем, рекомендую все документы обновить/восстановить. Если вы потеряли свидетельство о рождении — сходите и восстановите его. Аналогично все дипломы и аттестаты. Проверьте все документы, в том числе ошибки в них. Это для вас будет самое важное, когда будет легализовываться в России, а такой день настанет.

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