Я так понимаю, регистрация временная/по месту пребывания.2 варианта:
1. через сайт госуслуги — заполняет тот, кто регистрируется, указывает свои данные, данные собственника.Потом по приглашения вместе с собственником и документами приходит в паспортный стол. Бесплатно. Лучше иметь копии документов.
2. Печатаете бланки (сами с интернета или в конторке на Горького), делаете копии паспортов, правоустанавливающих и идете вместе к лицу, ответственному за регистрацию — паспортистке (в РЭО сидит чаще всего). она заверяет, забирает и рассказывает куда приходить забирать. Платно — бланки и услуги паспортистки.
Буквально неделю назад столкнулась с нововведениями — мне подругу не зарегистрировали по месту пребывания. Мотивируют новыми правилами и требованиями ЖК о нормах жилой площади. Родственников (при подтверждении) регистрируют без проблем, для посторонних требуют договор найма (на Островского платно или сделать самому и доказывать что так можно). Норма по Сочи 10 кв.м. на человека, при договоре найма должна выделяться отдельная комната. Мне отказали, сказав, что раз у нас в малосемейке 4 «прописано», то идите лесом, даже если вы собственник. Если не живете — подтверждайте. Хотя еще в августе 2013 это никого не смутило. Бодаться не стала, но вопросов куча.
P.S. По новому закону при наличии краевой регистрации по месту жительства не требуется оформлять «временку» в пределах края.

В первых числах июня зашли в главпочтамт, там и оформили. Просто внутри поинтересуйтесь где оформить регистрацию. Пишу со слов знакомой. Она приехала на поезде и хорошо, что сохранила билет, который попросили при регистрации. Заплатили всего 450 рублей за одного человека.