Очень просто, есть временная регистрация, есть постоянная. Для постоянной от меня потребовался только паспорт, от хозяина квартиры паспорт и документы собственности (договор купли-продажи и cв-во о регистрации). Пришли, хозяин квартиры (единственный собственник) написал заявление, заверили его у начальника паспортного стола, у меня забрали паспорт, через неделю вернули с пропиской )))) Процесс занял минут 15 наверное.