För det första behöver inte paladiner dyrka en gud alls , eftersom "trots att många paladiner ägnas åt att goda gudar, en paladins makt kommer lika mycket från ett engagemang för rättvisa som det gör från en gud. " (PHB, s. 82)
För att faktiskt kunna svara på din fråga, ja, en dator kan dyrka flera gudar om de önskar. Detta beskrivs i PHB, s. 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.
Det är vettigt från ett berättande perspektiv att inte dyrka flera gudar (särskilt inte de du försöker få befogenheter från, dvs som en cleric) som kolliderar med varandra, men annars är det helt rimligt att be till olika gudar i olika miljöer eller situationer som är meningsfullt.