Целование рук не является ни чьей обязанностью, это добровольный знак уважения.
Так что и тот может поцеловать, и другой тоже может.
И так уже бывало:
unian.netПапа Римский поцеловал руку Вселенского патриарха Варфоломея, а тот поцеловал в ответ.
Никто никому не должен. Они равны по статусу, каждый из них возглавляют христианскую конфессию, причем обе конфессии считают друг друга "сестрами".
Насколько мне известно - по последнему подписанному на той самой встрече документу - папа признал патриарха не вассалом, а руководителем братской церкви, то есть он не может требовать от патриарха такого знака уважения, так что это теперь вопрос скорее этикета чем формальных требований.