Here are my questions:
- Does it matter when to use each of the two?
- Is there any difference in the literal translation of them?
- Are both of them correct when you speak and write?
I had a look at usage and (unless I am v mistaken) "Wie viel Uhr" hardly figures in usage. I never thought it was more "formal"... but I defer on that.