Сообщение от ID-SPb-Mos

Все верно - нужно обратиться в уЧРеждение (для проживающих за рубежом граждан РФ - в консульство). Совместно с консульством составляется пакет документов, заверяется и отправляется по почте в ПФР в Москву на Шаболовку. После решения сертификат отправляется почтой назад в Суоми.

ЗЫ Кстати, данный сертификат могут получить и иностранные граждане ("отец (усыновитель) ребёнка независимо от наличия гражданства РФ"), взявшие второго и последующего детей (граждан РФ) под опеку. Так что с "прописками" у них все в порядке - НЕ НУЖНА!

ЗЫЫ И еще цитата с сайта консульства: