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

Подробно об этом написано в «Справочнике по пунктуации».

Нет, в официальных документах с прописной принято писать наименования Государственный герб РФ, Государственный гимн РФ, Государственный флаг РФ. К символам иных государств (в том числе и СССР) это не относится.   

Вводные слова не отделяются запятой от союзов, стоящих в начале предложения (см. параграф 95 «Полного академического справочника» под ред. В. В. Лопатина): А по-вашему, что в стакан наливают?

Начинать предложение с союза или не запрещено. Приведенный Вами пример корректен.

У союза а также три функции.

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

Примеры: Купи сыра, а также колбасы. Она знает немецкий, французский, а также итальянский языки. Она танцует, играет на пианино, а также сочиняет музыку.

2. Присоединительная. Употребляется для присоединения слова или словосочетания в ряду двух единиц, обозначающих однородные в определенном отношении предметы, признаки, действия и т. п., и указывает на то, что присоединяемая единица имеет характер добавления по отношению к первой и/или усиливает, подчеркивает, обобщает значение всего ряда в целом.

Пример: Для меня, а также и для всех нас, это событие имеет огромное значение.

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

Примеры: Беседа была посвящена двусторонним отношениям, а также была затронута тема региональных конфликтов. Сходи в магазин, погуляй с собакой, а также тебе надо встретить бабушку на вокзале.

(Объяснительный словарь русского языка : Структурные слова: предлоги, союзы, частицы, междометия, вводные слова, местоимения, числительные, связочные глаголы. М., 2002.)

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