Наименования почетного звания и профессии представляют собой неоднородные приложения, запятая между ними не ставится: народный художник России скульптор Иван Иванов.
Правильно: Руководителю Агентства по гидротехническим сооружениям Приморского края.
Предпочтительна форма женского рода: ввести в состав комиссии Иванову И. И. – заведующую кафедрой.
Первое корректно. Во втором возможны варианты.
Корректная пунктуация: Управление, рассмотрев Ваше обращение по поводу увольнения Иванова, сообщает следующее (обращение по поводу увольнения) и Управление, рассмотрев Ваше обращение, по поводу увольнения Иванова сообщает следующее (сообщает по поводу увольнения).
Ошибки нет.
Если речь идет о какой-то общей дальнейшей судьбе, то верно: изменило судьбу. Если их жизни не пересекались, но обе изменились, то верно: изменило судьбы.
Все верно.
