jmik,
Все сделки с недвижимостью, будь то купля-продажа, или аренда вступают в юридическую силу только через нотариуса. Вы можете заключить договор и без нотариуса, но в этом случае он не будет иметь юридической силы. Если для вас принципиально важно, то Я найду соответствующий указ.