I can't answer for British English, but in American English it is perfectly acceptable and indeed much more common to say "What time do you go to work?" or "What time do you start work?"

Yes, it is correct :D

At what time do you go to work?