Легализация документов, выданных или оформленных в Российской Федерации, необходима для придания этим документам юридической силы за рубежом. Мы можем оказать вам помощь, но вы в состоянии сделать это самостоятельно.
Вместе с тем, перевод документов иностранных юридических лиц (договоры, учредительные документы, доверенности и т.д.) подлежит нотариальному заверению при наличии на них штампа «Апостиль» (документы оформленные в странах, присоединившихся к Гаагской конвенции от 5 октября 1961 года) либо соответствующей надписи, проставленной консульским отделом посольства страны происхождения в Российской Федерации (для документов, оформленных в странах, не присоединившихся к Гаагской конвенции от 5 октября 1961 года).
Легализация не требуется, если
a)орган, которому предназначается документ, легализацию документа не требует;
b)легализация невозможна по причине типа, вида, характера документа или особенностей его оформления;
c)между Россией и страной назначения заключен договор, отменяющий требование легализации.
Список стран, с которыми Россия заключила двухсторонний договор, отменяющий требование легализации
Азербайджан
Йемен
Румыния
Албания
Казахстан
Словакия
Алжир
Кипр
Словения
Армения
Киргизия
Таджикистан
Беларусь
Китай
Тунис
Болгария
КНДР
Туркменистан
Босния и Герцеговина
Куба
Узбекистан
Венгрия
Латвия
Украина
Вьетнам
Литва
Финляндия
Греция
Македония
Хорватия
Грузия
Молдова
Чехия
Ирак
Монголия
Эстония
Италия
Польша
Румыния
Ваша ссылка не открывается, но с 1 января 2015 там новые правила вводятся.
Подробное разъяснение здесь
Там же можно ознакомиться и требованиями въезда в Российскую федерацию гражданам других стран, беженцам и лицам без гражданства
Во-первых, ребенок должен быть вписан в загранпаспорт матери. Также необходимо иметь оригинал свидетельства о рождении для прохождения границы. Если путешествует один из родителей, то необходимо еще взять с собой нотариально заверенное согласие на выезд от второго родителя.
Необходимо иметь приглашение на въезд, которое может оформить частное или юридическое лицо. Украинцу необходимо представить удостоверение личности и цель приезда. Второе это гарантийное письмо, в котором, приглашающая сторона прописывает гарантии в области медицинского обслуживания, материальной поддержки и прочее. Дополнительные документы могут быть затребованы, если гражданин собирается посетить территорию, на которой располагаются армейские части и другие подразделения воинской направленности.
По законам России в случае принятия гражданства вы обязаны будете сдать свой паспорт гражданина Украины. Официально двойное гражданство в России не признается. Правда насколько я знаю есть оговорка, что если допустим нет возможности отказаться от своего предыдущего гражданства то у вас оставят два паспорта. Однако вы должны будете официально уведомить ФМС что у вас двойное гражданство, иначе могут наказать.