Это не так. Конечно, союзы а и но чаще употребляются в середине предложения, соеднияя части простого предложения или простые предложения в составе сложного. Но никакого запрета на употребление этих союзов в начале предложения нет. В приведенном Вами примере употребление союза а в начале предложения корректно.

Нет, такого орфографического правила не существует (и не существовало). О буквосочетаниях -оро- / -оло- (также -ере-, -ело-) говорят применительно к истории языка: подобные сочетания – признак русских слов, в то время как сочетания -ра-, -ла-, -ре-, -ле- – признак старославянских слов, ср.: ворог – враг, город – град, золото – злато, голова – глава, болото – блато, берег – брег, шелом – шлем и т. п. (в лингвистике это наличие графической последовательности оро, оло, ере, ело в русских словах называется полногласием). В таких словах, действительно, пишется -оло-, -оро-, но это лишь закономерность, характерная для ограниченной группы слов и вызванная историческими процессами в языке.

Оба названия надо заключать в кавычки (это названия разных космических кораблей), а между ними ставить тире с пробелами. Что касается порядка слов, то в полном официальном названии программы на первом месте стоит наименование американского корабля, что закреплено и в аббревиатуре ЭПАС: Экспериментальный полет «Аполлон» – «Союз» (так зафиксировано, в том числе, и в «Большой советской энциклопедии»). Однако  при написании сокращенного названия в русских текстах принято: программа «Союз» – «Аполлон».

Русской письменной традиции соответствует употребление в печатных текстах «елочек», в рукописных текстах – „лапок“. Названия, написанные латиницей, в русских текстах обычно в кавычки не заключаются. Подробнее об употреблении кавычек см. в «Письмовнике».

В русских двойных фамилиях первая часть склоняется, если она сама по себе употребляется как фамилия: Москвину-Тарханову.

В современных справочных пособиях по правописанию отсутствуют рекомендации по написанию наименований, оформленных буквами латинского алфавита. Традиционно в русских текстах написанные латиницей названия в кавычки не заключаются, поскольку оформление слова или словосочетания средствами иной графической системы само по себе является выделительным.

Что касается названий, оформленных средствами двух алфавитов, то их, на наш взгляд, целесообразно заключать в кавычки, для того чтобы подчеркнуть цельность наименования, которое из-за сочетания символов разных графических систем зрительно разбивается на части и не воспринимается как единое целое.

Итак, наши рекомендации: телеканал Russia Today; но: «Наша Russia».

В русских названиях следует писать с большой буквы только первое слово.