Предпочтительно: Магазин «Апельсин» на Московском проспекте. Предлог по вносит значение распространения действия по всей территории, например: в домах по Московскому проспекту отключили горячую воду.
Поскольку название состоит из двух частей и неясно, как они соотносятся друг с другом, его лучше не склонять: за "ЭВМ Сервис".
Оба варианта корректны.
Правильно: в "Стиле", но в магазине "Стиль".
Первая буква должна быть большой: ...Он вышел на улицу и пошёл в магазин.
Это ошибка. Напишите: магазин натуральной косметики.
Лучше использовать такие варианты: ...Вы можете запросить в магазине или позвонить по телефону 101010 или ...Вы можете запросить в магазине или позвонить по телефону на номер 101010.
Запятая нужна: Угадай, где деньги.
Корректно без кавычек.
