Уволился с прошлого места работы и устраиваюсь на новое, требуется нотариально заверенное согласие от хозяина жилья. Одновременно меняю и жилье.

Здравствуйте, если Вы меняете только место жительство, то Вам не нужно подавать на РВП, достаточно сделать уведомление от принимающей стороны, а если Вы ещё меняете место работы, то в этом случае Вам принести приказ о расторжении трудового договора и ходатайство о сокращении сроков предыдущего РВП.