All the sentences are correct, depending on the context you use them.
However, you don't need to say 'sorry' in every sentence to sound polite. Here follow a few alternatives:
Excuse me, where are you from?
May I ask you what time it is?
Excuse me, could you say that again?