На почте проще делать, народу меньше и регистрация сразу.
Зарегистрировать может любой совершеннолетний прописанный по месту прибывания. Нужен паспорт того, кто регистрирует, паспорт прибывшего и миграционку, если иностранец. Анкету и прочие бумажки дадут на почте, всё заполняете, оплачиваете в банке квиток, который дадут и получаете регистрацию. Цена в общем около 300 рублей.
П.С. Почты не все, идёте в любую ближайшую от дома и узнаете какая в вашем районе регистрирует.
В овире или паспортном столе народу тьма, они уже года два со скрипом регистрируют и только до обеда. И еще насколько я помню, после отбытия гостя регистрацию в течении трёх дней нужно вернуть в уфмс, почтой или лично, а то штраф. Мож отменили, не знаю.