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

Корректно: пара Елена Бережная и Антон Сихарулидзе.

Правильно с дательным падежом.

Сочетание «фамилия + имя (+ отчество)» более характерно для списков, официальной письменной речи. Лучше порядок фамилии и имени изменить и добавить отчество.

Ваш вариант расстановки знаков препинания корректен.

Все слова в сочетании "день рождения" пишутся строчными.

Правильно: пантон. Так называется компания, которая разработала схему подбора цвета. Позже имя собственное "Пантон" стало нарицательным.

Корректная пунктуация: Антон Антонович был, несмотря на небольшие нарушения, хорошим городничим. Обороты, присоединяемые предлогом несмотря на, обычно обособляются (за исключением тех случаев, когда оборот входит в состав сказуемого или тесно связан с ним по смыслу).