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