С грамматической точки зрения первое предложение простое, содержит вводное слово; второе предложение сложноподчиненное, однако выглядит абсолютно искусственным.
Да. Строить - глагол второго спряжения.
Выражение корректно в значении «мужчина владеет магазином».
Возможны варианты: «Магазин «Москва», «Магазин "Москва"».
Это неверно. Правильно: До скОльких работает магазин?
Можно.