Неправда, не автоматом. 1. Требуется нотариально заверенное согласие отца, если он - гражданин другой страны, на установление гражданства ребенку РФ. 2. Также требуется нотариально заверенный перевод его паспорта, если паспорт заполнен не на русском (или части паспорта, где главные данные) есть исключения - белорусам, например, не надо (даже если там часть по-белорусски написано), и еще кому-то (есть соответствующий документ от, если не ошибаюсь, осени 2004 года - где даются разъяснения кому не надо делать нотариально заверенную копию паспорта).Явление папы народу (в ЗАГС) - лучше обязательно, т.к. он в книге регистрации отцовства расписаться должен. Паспорт его должен быть в оригинале (а копия - им сдается, так же как и согласие на установление ребенку гражданства РФ).Если папа не может сам явиться, то - здесь, наверное, лучше позвонить в ЗАГС - они Вам все расскажут, как поступить.Насчет прописки: в ЕИРЦ уточните (по-моему там же у них на месте можно было заполнить какой-то бланк. По крайней мере никаких справок, что ребенок уже не зарегистрирован у отца не требовали).И - сначала гражданство, потом - прописка. В ЕИРЦ требовали такую последовательность.