OK - here's what we've got so far:
God of the Sun and Moon: Still alive
Goddess of the Hearth/Home/Love: To be reborn when a young woman assumes her mantle.
God of Death/Law: To be reborn when the son of a possessed woman is born.
Three-fold God of War: The aspect of Conquest is ascending in the person of the orcish king. Others to follow in response.
God of Nature: Was shattered and scattered; his fragments were absorbed by mortals and resulted in druids. A sufficient number will need to give up their power for him to be reborn (probably in one of their persons).
Goddess of Time/Magic: hid herself with the arcanists out of time. Will be released when the spell is ended.
God of Trickery/Deciept/Luck/Passion: Will be reborn when a set number of 'his' relics are gathered in together in one place.
Other thoughts on this are welcome; this is merely what I'm thinking thus far.
Now, the PCs are going to need some guidance. While I could just have an NPC Mentor type (There's one or three available, including, shortly, the goddess of Time/Magic!) tell them what to do, I much prefer to give them something to figure out and argue about.
So, let's write some prophecy! You've got the basics of the world, you've got the future events that need to happen, what can we do to muddy the waters a bit?