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