Em primeiro lugar, Paladinos não precisam adorar um deus, , já que "embora muitos paladinos sejam devotados a deuses do bem, o poder de um paladino vem tanto de um compromisso com a justiça quanto de um deus ". (PHB, pg. 82)
Para realmente responder à sua pergunta, sim, um PC pode adorar vários deuses se quiser. Isso é descrito no PHB, página 293:
From among the gods available, you can choose a single deity for your character to serve, worship, or pay lip service to. Or you can pick a few that your character prays to most often.
Faz sentido, a partir de uma perspectiva narrativa, não adorar múltiplos deuses (especialmente aqueles de quem você está tentando obter poderes, como Clérigo) que se chocam uns com os outros, mas de outra forma é perfeitamente razoável rezar a diferentes deuses em diferentes ambientes ou situações, como faz sentido.