Верно: Высадка деревьев с владельцем здания согласована.
Последнее сочетание закрывает собой ряд бег, прыжки в длину, эстафеты. Соответственно, оно должно быть в том же падеже, что и остальные элементы ряда: ...и многие другие.
В документах чаще всего инициалы имени и отчества располагают после фамилии. Это связано с необходимостью в ряде случаев перечислять ряд лиц, соблюдая алфавитный порядок (по фамилиям).
В этом предложении при существительном Петербург имеется два приложения и одно согласованное определение, все вместе образующие ряд. Элементы этого ряда можно перечислить через запятую, а можно какую-то часть ряда отделить более сильным знаком тире, подчеркнув его самостоятельность:
...Петербурга, его родного города, любимого и жестокого, прототипа всех будущих городов;
...Петербурга — его родного города, любимого и жестокого, прототипа всех будущих городов;
...Петербурга, его родного города — любимого и жестокого, прототипа всех будущих городов (определение любимого и жестокого относится к родному городу);
...Петербурга, его родного города, — любимого и жестокого, прототипа всех будущих городов (определение любимого и жестокого относится к Петербургу).
Если поставить тире перед последним приложением, то сочетание согласованных определений нужно закрыть запятой:
...Петербурга, его родного города, любимого и жестокого, — прототипа всех будущих городов.
Выделение корня в слове подвергнуть зависит от научного подхода к свободным и связанным корням.
Свободными называются корни, которые могут употребляться без сопровождения словообразовательных аффиксов. Свободные корни совпадают с непроизводной основой слова. Например, свободными являются корни окн-, бег-, прав-; они встречаются как в сопровождении аффиксов в составе производных основ (подоконник, побег, направо), так и сами по себе в составе непроизводной основы (окно, бег, правый).
Корни, которые не могут употребляться без сопровождения словообразовательных аффиксов, называются связанными. Например, связанными являются корни ул-, изол-, слад-; они встречаются только в сочетании со словообразовательными аффиксами (уличный, улица, переулок; изоляция, изолировать, изоляционный; сладость, сладкий, услада).
В слове подвергнуть корень является связанным. А. Н. Тихонов считает слова со связанными корнями непроизводными, так как они, в отличие от свободных корней, не имеют производящих, несмотря на наличие словообразовательных аффиксов. Соответственно, по А. Н. Тихонову, слово подвергнуть является непроизводным и имеет корень подверг-.
Возможность вычленения связанных корней была обоснована Е. А. Земской, по мнению которой связанный корень выделяется в тех случаях, когда слово с таким корнем входит в двойные ряды соотношений: в ряд слов с тем же корнем и в ряд слов с тем же аффиксом. Если пользоваться этим критерием, в слове подвергнуть вычленяется корень верг-.
Правила согласования определений и сказуемых в подобных конструкциях см. в «Письмовнике».
В данном случае корректно согласование в м.р.
А. А. Зализняк в «Грамматическом словаре русского языка» пишет о форме род. падежа мн. числа для слова башка следующее. Это форма башок. Однако ее можно признать потенциальной, так как она воспринимается как нежелательная. Практически это выражается в том, что носители русского литературного языка в тех случаях, когда им в речи требуется данная форма, обычно испытывают затруднения и нередко предпочитают обойтись без этой формы, заменив слово синонимом или перестроив предложение.
Это слово мужского рода: первый Гран-при.
В род. падеже правильно: четырехсот, пятисот. Подробнее о склонении числительных см. в «Письмовнике».