Как регистрироваться в России?

Самый простой и быстрый (за 6 месяцев) вариант - получать гражданство "по отцу" (В Украине, безпроцедур РВП) . "По браку" - потратите более 3-х лет + геморроя намного больше (процедура РВП - ВНЖ - Гражданство) .
Поэтому, мой Вам совет: езжайте в Украину (если Вы уже в РФ) , подайте на гражданство в консульстве РФ в Украине. Потом (а ждать 6 месяцев приблизительно) можете ехать в Россиию - жениться, жить и т. д. Через 6 месяцев вернетесь в Украину, заберете паспорт гражданки РФ и опять в РФ.
Некоторым, конечно, кажется, что уже через 2 месяца можно получить РВП, и РНР и не ждать полгода, но поверьте, все-таки через консульство выйдет быстрее и менее затратно.

если есть где (или у кого) - в паспортном столе,
по месту будущей регистрации

Как обычно - в УФМС.

Гражданство РФ приобретается согласно нормам ФЗ от 31.05.2002 N 62-ФЗ, Глава II, Обращаться Вам надо в УФМС по месту жительства отца.

Очень просто - находите жилое помещение, в котором собственник предоставит вам право им пользования и регистрируетесь в нём по месту жительства или месту пребывания

отец пенсионер? тогда сдает на РВП по отцу
если не пенсионер то выходим замуж и сдаем по мужу гр. РФ также на РВП
когда пойдете за списком в местный УФМС надо чтоб миграционка была действующая