Would the word order "pitar gav kal jayega" be possible?
No. You can't split verb phrases like that in Hindi. It is sometimes done in colloquial spoken Hindi though.
So what is the rule in terms of order of words? The nouns indicating time should come before the nouns indicating places?
Peter will go to the village tomorrow.