Итак, Вы затронули серьезную проблему, решить которую простым соблюдением пункта федерального закона невозможно. Наберитесь терпения и внимательно прочитайте нижеследующее, после чего, проанализировав прочтенное, Вы можете обратиться ко мне в формате личной переписки с уточняющими вопросами:
Важный момент: мои комментарии касаются Вас лишь в том случае, если у Вас действительно право проживания в РФ подтверждено видом на жительство для лиц без гражданства в РФ
1. Что надо сделать в первую очередь (если Вы этого еще не сделали): отправить заказные письма (лучше с уведомлением, но необязательно) с просьбой о выдаче дубликата свидетельства о рождении по месту внесения записи в книгу регистрации актов о рождении – районный отдел ЗАГС города (соответственно, если это село, то сельский отдел ЗАГС) – первое письмо; в «укрупненный» отдел ЗАГС – городской отдел ЗАГС или республиканский отдел ЗАГС – второе письмо; в консульский отдел посольства страны Вашего рождения – третье письмо. Сохранить в обязательном порядке квитанции в приеме почтой заказных писем адресатам (обратите внимание на то, чтобы сотрудник почтамта четко в графе «Кому» полностью указал название адресата). Примерный текст писем: «Я, _____________, 19___ года рождения _______ месяца __ числа, уроженец ____, проживавший по адресу: _______________________________________, прошу Вас, выслать по ________________ адресу дубликат (повторное) свидетельства о рождении на имя ___________________________, взамен утерянного».
2. Подождать полгода с момента отправки заказных писем (если Вы не можете собственноручно получить дубликат свидетельства о рождении, то, насколько я понимаю, на Вашу фамилию из страны Вашего рождения ничего не придет).
3. Обратиться в народный суд по месту проживания с заявлением следующего содержания (примерно):
___________Народный Суд
Заявитель: __________________________,
проживающий по адресу: ___________________________________________________,
Заинтересованное лицо: _________ ОВИР г. Москвы
Адрес: ___________________________________________________________________

Я, __________________, ____ года рождения _____ месяца ___ числа, уроженец _______, лицо без гражданства, прошу Вас рассмотреть дело об установлении родственных отношений – факта, имеющего юридическое значение – между мною, ____________________, и ________________________________, _____года рождения, уроженцем ____________________, национальность – _______, – моим отцом, и ___________________________________, ____________года рождения, уроженкой _______, национальность – _____________, моей матерью, с обязательным установлением факта государственной регистрации акта гражданского состояния – государственной регистрации рождения и восстановлением записи акта гражданского состояния.
Основанием для обращения в суд является ФЗ РФ № 143-ФЗ «Об актах гражданского состояния» от 15.11.1997 г. (дополнение ФЗ РФ № 44-ФЗ «О внесении изменений и дополнений в ФЗ «Об актах гражданского состояния» от 29.05.2002 г.) Ст. 74, п.1, абзац 2 – восстановление записи акта гражданского состояния, составленной за пределами территории РФ, может производиться по месту вынесения решения суда, а также отсутствия возможности получения повторного свидетельства о рождении в виду соображений личной безопасности.
Цель установления родственных отношений и факта регистрации акта гражданского состояния – правовой интерес в своевременном восстановлении записи акта гражданского состояния – государственной регистрации рождения, с последующим получением свидетельства государственной регистрации акта государственной регистрации на основании ФЗ РФ № 143-ФЗ «Об актах гражданского состояния» от 14.11.1997 г., Ст. 74, п.4, по месту вынесения решения суда в органах записи актов гражданского состояния, необходимого для получения гражданства Российской Федерации (факта, имеющего юридическое значение).
В соответствии с «Конвенцией по вопросам гражданского процесса» (Гаага, 01.03.1954 г. - вступление в силу 26.07.1967 г., Раздел V, Ст. 25 об основаниях требовать бесплатной выдачи выписок о регистрации актов гражданского состояния, «Конвенцией СНГ о правовой помощи» (Минск, 22.01.1993 г.) – вступление в силу 19.05.1994 г., Раздел I, Часть II, Ст.14, мною было направлено 3 (Три) заказных писем: (пишите куда и когда отправляли заказные письма) с запросами на получение дубликата (повторного) свидетельства о рождении.
Факт родственных отношений имеют возможность подтвердить третьи (сторонние) лица.
К настоящему заявлению прилагаю квитанции в приеме заказных писем адресатам, об уплате государственной пошлины, копии текстов писем, направленных в сторону органов записи актов гражданского состояния по месту моего рождения, нотариально засвидетельствованное заявление моих родителей (о том, что Ваш отец признает Вас своим сыном и подтверждает, что «А.В.С.» - Ваша мать и, наоборот, со стороны матери – признание и подтверждение; важное заявление!!!! если Ваши родители живы, на часто я надеюсь) («Конвенция СНГ о правовой помощи» (Минск, 22.01.1993 г.) – вступление в силу 19.05.1994 г., Раздел I, Часть II, Ст. 13, п.2).
Дата, подпись.
4. Представить в суд ходатайство о привлечении свидетелей по Вашему делу (само собой, люди должны быть проверены, знать Вас и Вашу семью, по именам, отчествам и т.д., т.е. суметь выполнить возложенную на них миссию – корректно и вменяемо ответить на вопросы судьи, например: свидетель «должен» вспомнить, что ваш отец называл Вас не только по имени, но и такими словами как «сынок», «сын», «ребенок» и т.д.)
5. В решении суда должно быть в обязательном порядке указано: об установлении судом родственных отношений между «А»-«Б»-«С», об установлении государственной регистрации факта рождения, о восстановлении записи акта гражданского состояния по месту вынесения решения суда.
6. Имея на руках решение суда, обратитесь в ЗАГС по месту проживания с заявлением о восстановлении записи акта гражданского состояния с выдачей свидетельства о рождении.
7. Получите свидетельство о рождении и обращайтесь в ОВИР с заявлением о принятии Вас в гражданство РФ (в упрощенном порядке).

Законодательная база:

Гражданский процессуальный кодекс РФ от 14 ноября 2002 г. N 138-ФЗ
(с изменениями от 30 июня 2003 г.)
Принят Государственной Думой 23 октября 2002 года
Одобрен Советом Федерации 30 октября 2002 года
Подраздел IV. Особое производство

Глава 28. Установление фактов, имеющих юридическое значение
Статья 264. Дела об установлении фактов, имеющих юридическое значение
1. Суд устанавливает факты, от которых зависит возникновение, изменение, прекращение личных или имущественных прав граждан, организаций.
2. Суд рассматривает дела об установлении:
1) родственных отношений;
2) факта нахождения на иждивении;
3) факта регистрации рождения, усыновления (удочерения), брака, расторжения брака, смерти;
4) факта признания отцовства;
5) факта принадлежности правоустанавливающих документов (за исключением воинских документов, паспорта и выдаваемых органами записи актов гражданского состояния свидетельств) лицу, имя, отчество или фамилия которого, указанные в документе, не совпадают с именем, отчеством или фамилией этого лица, указанными в паспорте или свидетельстве о рождении;
6) факта владения и пользования недвижимым имуществом;
7) факта несчастного случая;
8) факта смерти в определенное время и при определенных обстоятельствах в случае отказа органов записи актов гражданского состояния в регистрации смерти;
9) факта принятия наследства и места открытия наследства;
10) других имеющих юридическое значение фактов.
______________