Написание следующего за обращением, выделяемым восклицательным знаком, слова со строчной буквы в данном случае не ошибка, а характерная особенность письменной речи XVIII-XIX вв. («Остров Борнгольм» написан Н. М. Карамзиным в 1793 году). По современным правилам пунктуации здесь, конечно, должна быть прописная буква, с этим никто не спорит. Однако в текстах русских писателей-классиков продолжение предложения со строчной буквы после восклицательного знака – не редкость. В оригинальном тексте: «Друзья!  прошло  красное лето, златая осень  побледнела...»

Оба варианта корректны, однако первый оборот чаще употребляется с местоимением сам/самый: Вначале их забавлял самый принцип кинематографии, их смешил самый факт того, что живые люди движутся на полотне [Е. Петров. Остров мира. Комедия в 4 актах (1947)]; — Кирилл, — в голосе Романа Артуровича мелькнула усталость, — но разве сам факт того, что мы признаём прослушивание, не является свидетельством нашей честности перед партнёрами? [Алексей Иванов (Алексей Маврин). Псоглавцы. Гл. 21-39 (2011)]. 

Ваше пунктуационное решение (не ставить знаки препинания внутри этого предложения) верно.

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

Таким образом, верно: сквер Двенадцати Лучей (если речь идет о московских Кузьминках, то официальное название: парк Двенадцати Лучей).

Слово имени в подобных случаях выступает в роли предлога (то есть служебного слова) и поэтому пишется с маленькой буквы. 

Грамматической норме соответствует именно форма в лесу. Ударное окончание -у́, -ю́ принимает свыше ста современных существительных мужского рода 2-го склонения при сочетании с предлогами в и на. Чаще всего такие формы используются при обозначении места: думаю о саде, но гуляю в саду. Это окончание очень старое: оно восходит к одному из древнерусских типов склонения, в целостном виде утраченному. Очень широко такое окончание было распространено в русском языке XV–XVI веков: в песку, в списку, в грабежу, на острову и мн. др. Формы на -у могли тогда употребляться и при сочетании с предлогом о: о звону, о броду, о корму и др. Впоследствии круг существительных, способных принимать окончание -у, -ю в предложном падеже, стал сужаться, но до сих пор он охватывает некоторое число частотных слов мужского рода. См. также ответы на вопросы № 203694 и 325842.

Если речь идет о какой-то общей дальнейшей судьбе, то верно: изменило судьбу. Если их жизни не пересекались, но обе изменились, то верно: изменило судьбы.

Верно: согласно графику.

Механик – существительное мужского рода, обозначающее лицо женского рода в приведенном примере. Согласование наша механик Петрова преобладает в разговорной речи.

Возможный вариант разбора: двое из тридцати мужиков - подлежащее; вернулись - сказуемое.