Кому не сложно, подскажите, пожалуйста, как правильно выглядит нотариально заверенный договор аренды жилья.

Обычный договор с печатями нотариуса.

Тот самый договор, который вы заключили заверяет нотариус. Он же проверяет договор на соответствие законодательству.