word usage - "When do I?" vs. "At what time should I?"

When do I have to come to the office tomorrow?

or

At what time should I come to the office tomorrow?

Are both of them correct? If so, do both of them mean the same? Which one can be used in a formal conversation?