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