Во-первых, вы как физическое лицо можете заключить только договор найма жилого помещения.
Во-вторых, требование в законе только одно - письменная форма договора найма, ни о каком нотариальном удостоверении речи не идет.
В-третьих, в соответствии со ст. 687 ГК РФ наниматель жилого помещения вправе с согласия других граждан, постоянно проживающих с ним, в любое время расторгнуть договор найма с письменным предупреждением наймодателя за три месяца.
Неустойка должна быть обязательно прописана в договоре найма и неустойка в данном случае может быть только если вы съезжаете ранее трех месяцев с даты уведомления о расторжении договора найма.