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