Я лет 7-8 назад помогала дальним родственникам сделать у себя временную регистрацию. Никаких договоров безвозмездного пользования не было. Никаких подтверждений родственных связей. И уже тем более не было нотариуса. Кроме согласия прописанных (которые с паспортами просто пришили вместе со мной в паспорный стол) и доков на квартиру ничего не нужно было. По крайней мере я не помню. Но это - временная регистрация. Вряд ли для постоянной регистрации есть дополнительные требования в виде договора безвозмездного пользования. Я просто не понимаю, какие пункты этого договора могут заинтересовать паспортный стол, чтобы, например, разрешить или не разрешить прописку. Кого я прописываю к себе в квартиру вообще их не касается. Моя обязанность - только уведомить.