Это сложноподчиненное предложение. Грамматическая основа первой части: увидеть — подлежащее, лучше — составное именное сказуемое с нулевой связкой. Грамматическая основа придаточной части — инфинитив услышать (это односоставное инфинитивное предложение).
Выбор предлога зависит от того, в каком значении использовано это наименование. Если Гибралтар — территория, то правильно на Гибралтаре (От Рима до Майами с остановками в Марокко, на Гибралтаре, Канарских островах, Кубе и Доминиканской Республике. [Мария Киселева. Королевские забавы. Граф переплыл Атлантику на мотоцикле (2002) // «Известия», 24.06.2002]); если же Гибралтар — Гибралтарский пролив, то правильно в Гибралтаре (Здесь же, в Гибралтаре, была написана еще одна, на этот раз уже «лихая» матросская песенка «Моряк, покрепче вяжи узлы» [Александр Городницкий. «И жить еще надежде» (2001)]).
Правильно: улица Барские Сады.
Женские личные имена и мужские и женские фамилии, оканчивающиеся на -ая, склоняются. Фамилия Гурцкая склоняется следующим образом (на примере мужской фамилии): Александр Гурцкая, Александра Гурцкаи, Александру Гурцкае, Александра Гурцкаю, Александром Гурцкаей, об Александре Гурцкае. Женская фамилия Гурцкая склоняется аналогично.
Фамилия Трубецкая (Трубецкой) склоняется как прилагательное: Трубецкой, Трубецкую.
Склоняются. Подробнее см. в «Письмовнике».
Механик – существительное мужского рода, обозначающее лицо женского рода в приведенном примере. Согласование наша механик Петрова преобладает в разговорной речи.
Если речь идет о какой-то общей дальнейшей судьбе, то верно: изменило судьбу. Если их жизни не пересекались, но обе изменились, то верно: изменило судьбы.
Верно: согласно графику.
Специального термина нет. Терминологически корректно говорить о том, что корень равен основе слова.
Правильно.