Автор, у нас была ситуация с заменой СОР, по поводу гражданства - идете в уфмс  по месту жительства, с собой копии и оригиналы паспортов своего и отца ребенка (мы вместе ходили, но нам сказали. что и один мог бы подойти) и новое свидетельство, нам поставили штамп, все заняло 5 минут. Мы еще и старое СОР брали, но не понадобилось.По поводу регистрации нам сказали, что сейчас не ставят штамп о регистрации на СОР. Если нужно подтверждение  регистрации, то в паспортном столе выдается справка о регистрации ребенка.