Лучше творительный падеж: арендатором.

Склоняются только мужские фамилии: нет Мюррея, Вернея, обратиться к Мюррею, Вернею и т. д.

Как говорил старина Мюллер, верить в наше время нельзя никому, порой даже самому себе :)
Дело в том, что последнее прижизненное издание справочника Розенталя выходило в начале 1990-х годов, а все дальнейшие переиздания этой книги были подготовлены редакторами и корректорами уже после смерти Дитмара Эльяшевича. И некоторые предлагаемые в этом справочнике рекомендации (например, писать в Украину) представляются весьма спорными. Кроме того, справочник Розенталя несколько отстает от современной практики письма.
Что касается полного академического справочника «Правила русской орфографии и пунктуации», то среди его авторов ведущие научные сотрудники Института русского языка имени В. В. Виноградова РАН и других лингвистических учреждений, подготовившие не одно справочное пособие. Так, Н. А. Еськова - автор «Краткого словаря трудностей русского языка», Л. К. Чельцова - один из авторов «Справочной книги издателя и автора» (совместно с А. Э. Мильчиным), Н. С. Валгина - один из ведуших современных специалистов по синтаксису и пунктуации.
Наша рекомендация - пользоваться обеими книгами, между ними не так уж и много разночтений, а в случае разнобоя в рекомендациях, на наш взгляд, предпочтительно в большинстве случаев ориентироваться на полный академический справочник.

Корректно: Завгороднего, Завгороднему и т. д.

Р. п. - Польщи, д. п. - Польще и т. д.

Конструкции с согласно, в соответствии с обособляются факультативно (необязательно), в зависимости от наличия добавочных оттенков значения, места по отношению к сказуемого и т. д. См. См. Розенталь Д. Э. «Справочник по русскому языку. Пунктуация» (М., 2003), § 20.

См. в Непростых словах.

Корректно: Дом народного творчества, Самарский городской дом народного творчества.

Так говорить можно.

Двоеточие необязательно, вместо точки с запятой лучше ставить запятую.