Да, имеется в виду: перед гласными звуками. Буквы е, ё, ю, я обозначают два звука: согласный j и гласные э, о, у, а. Слова его, яблоке начинаются с согласного звука, поэтому перед ними употребляется предлог о.

Правильно: в связи со структурными изменениями.

Предлог со фонетически закономерен перед словами, начинающимися с сочетаний [с, з, ш, ж + согласная] или с согласной [щ]: со ста, со славой, со звездой, со шкафа, со жгутом, со щами.

Элемент да перед фамилией — это непереводимый на русский язык предлог. Непереводимые служебные слова перед иностранными фамилиями пишутся со строчной буквы. Исключения составляют те случаи, когда для определенных лиц закрепилась традиция включать служебный элемент в состав фамилии. 

Нет, не вполне корректны. При этом корректно: вглядываться в горизонт; впиваться взглядом в горизонт; смотреть в небо, в горизонт и т. п. Иначе говоря, предлог в должен быть поддержан либо глагольной приставкой, либо предлогом однородного обстоятельства. 

Предлог ко обязателен в выражении (не) ко времени ‘в срок, вовремя’. В остальных контекстах возможны оба варианта (см. Еськова Н. А. Краткий словарь трудностей русского языка. Грамматические формы. Ударение. М., 2014. С. 70).

Корректно слитное написание: наверху колонны. Дело в том, что существует разграничение по смыслу: наверху, нареч. и предлог (сидеть наверху; гнездо наверху ели), но сущ. на верху (на плоской поверхности подъемного навеса, крыши); быть на верху блаженства.

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

В этом предложении нужен только один знак препинания – точка в конце. Обороты с предлогом начиная с (чего-либо) не обособляются, если предлог в буквальном смысле указывает на время, дату начала чего-либо (при этом слово начиная обычно можно опустить).