Корректно: пара Елена Бережная и Антон Сихарулидзе.
См. в Словаре трудностей.
Правильно: на Украине.
Глаголы уплатить и заплатить совпадают в значении "отдать деньги в возмещение чего-либо": заплатить за квартиру – уплатить за квартиру. Таким образом, они синонимичны.
Однако в значении "возместить, воздать" употребляется только глагол заплатить: заплатить злом за добро (но не уплатить).
О значениях слов можно узнать в окне «Проверка слова» на нашем портале (толково-словообразовательный словарь).
Да, фамилия склоняется.