Нет, слова Арендодатель и Арендатор не нужно заключать в кавычки.

В строгой деловой речи принято формальное согласование, по мужскому роду, так как в официальной документации на первое место выдвигается информация о должности (безотносительно к полу лица): в лице директора Ивановой Марии Александровны, действующего на основании Устава.

В строгой деловой речи принято формальное согласование, по мужскому роду, т. к. в официальной документации на первое место выдвигается информация о должности (безотносительно к полу лица): в лице директора Ивановой Марии Николаевны, действующего на основании Устава.

В строгой деловой речи принято формальное согласование, по мужскому роду, т. к. в официальной документации на первое место выдвигается информация о должности (безотносительно к полу лица): в лице директора Ивановой Марии Ивановны, действующего на основании Устава.

Выбор варианта зависит от смысловых особенностей высказывания, а точнее, от того, о ком именно — должностном лице или конкретном человеке — идет речь в цитируемом тексте и в доверенности. 

Павловой - это и есть форма родительного падежа фамилии Павлова. А Павлову - это винительный падеж.

Склонение этой фамилии обязательно. Мужские фамилии, оканчивающиеся на согласный, склоняются (женские – нет).

Вы всё написали верно.

Если директор — женщина Алиса Иванова, то верно: в лице директора Алисы Ивановой.

В договоре верно: действующего.