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