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