Это существительное.

Правильно: Аллин папа.

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

Оба слова пишутся с прописной только при официальном титуловании, в остальных случаях – со строчной: папа римский Иоанн Павел II, выборы папы римского.

При наличии в составе подлежащего имени существительного со значением определенного количества (тройка, сотня, пара и т. д.) сказуемое ставится в форме единственного числа: пара дней была свободна.

О двух не составляющих пары предметах правильно: двое плавок.

Это разные падежные формы. Пара слов – именительный падеж (есть у меня к тебе пара слов), пару слов – винительный падеж (хочу сказать тебе пару слов). Это сочетание допустимо в разговорной речи.

Существительное поднебеса (?), от которого, вероятно, Вы и образовали форму с поднебес, в лексической системе русского языка отсутствует. Правильно: из поднебесья.