As the soul elevates / ascends itself in each birth, through karmic good actions, teachers / gurus corresponding to the state of mind, would summon to guide you further. Worshipping the same god or different god has no specific relevance for there is no conflict between Gods and conflict is within human mind and heart.
Moksha is word often used in its diluted state nowadays. One attains moksha or liberation after 84 lakhs of birth & rebirths (based on certain assumptions, as per Kathopanishad).
There are seven more lokas or astral worlds, after clearing debts in one world, the soul migrates to next world and has to nullify karma of that world to go to next.
After clearing all 7 lokas, then what happens is mokhsa final merging with Ultimate truth or god himself. This final stage is called moksha and not one promotion to another world/loka...
On cursory look, Gautam Buddha, Moses, Jesus, got realization after/within 40 days of penance. Looks simple and easy. But to reach to that stage, they have went many births / rebirths that their punya got "phal" (fructified).
On a lighter note, one day penance by a modern day person will land him 40 days of hospitalization, such is our body state. Think of those saints, sitting under tree, motionless, meditating with concentration with no link or feel of external world around them, while we cannot concentrate on our text books without switching off the radio FM music !! see the contrast in concentration.
God has no form and yet he is in every form !! God has no religion, he visits all humble seekers.
Just a kindergarten child with each passing year moves to next class with new teachers, similarly, as soul ascends, teachers come to play their role.
Once, you reach an yogic state, then the Guru would remain same across different lokas for a true guru is a god realized soul (read Sri Paramahansa Yogananda - Autobiography of a Yogi), which explains beautifully these aspects.