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