Верно: Высадка деревьев с владельцем здания согласована.

В «Русском орфографическом словаре» не зафиксированы формы колоновидный и колонновидный. Если прилагательное образуется от слова колонна со значением 'имеющий вид колонны', то по правилу его нужно писать с двумя н (ср. колонновожатый, колоннообразный, колонночка). Правило см. здесь. Слово колоновидный может образоваться от латинского kolon 'прямая кишка' (ср.: колоноскопия, колонотерапия). По нашим наблюдениям, о деревьях, стволах, сортах чаще пишут, используя форму колонновидные. Написание с одним н в этом же контексте может возникать под влиянием производных от слова колонна, в которых происходит усечение одного н: колонка, колончатый.

Название Размазина изменяется как существительное первого склонения (например, корзина): Размазины, Размазине, Размазину, Размазиной, о Размазине.

Последний отрывок - про церковь - как-то не укладывается в общий перечислительный ряд. Может быть, оформить его как отдельное предложение?

Лучше всего: побывать в деревне, которая называется Важжова.  

Ваш вариант вполне корректен.

Географические названия в сочетании с родовым словом обычно не склоняются, если род этого слова не совпадает с родом топонима (на сочетания со словом город это правило не распространяется). Село среднего рода, деревня – женского, а Парижск – мужского. Поэтому: в селе Парижск, в деревне Парижск. Ср.: в селе Михайловском, в деревне Ивановке.

Этот пример из учебника не вполне корректный, потому что определения вековые и могучие можно считать неоднородными (первое указывает на возраст, второе – на силу, величину) и не разделять запятой, но вполне можно рассматривать и как однородные, взаимосвязанные (вековые деревья обычно могучие; такая сила и величина этих деревьев обусловлена их возрастом). Многое зависит и от интонации. Поэтому возможны варианты пунктуации. Разнобой в ответах устранен.

Корректно: деревни сровняли с землей.