Хотим снять квартиру и оформить временную регистрацию

Прописка в паспорте есть, у меня в этом городе, у него в другом, но, согласно закону, нужна регистрация по месту жительства, естественно, за дополнительную плату и с согласия собственника. какой процесс её получения, сложно ли это? и дадут ли её человеку с судимостями ( вышел по удо, отмечается каждый месяц, на данный момент временная регистрация в социальной гостинице). заранее спасибо за ответы.