Нотариальная форма не обязательна, но если тот договор, по какому его прописали, нотариально удостоверен, то и все изменения к нему надо удостоверять. Если договор безвозмездного пользования без указания срока или на срок менее года - не подлежит госрегистрации. Если срок свыше года, а регистрации нет - то и договор не действителен.С уведомлением самое трудное - получить подтверждение его вручения вашему "жильцу".