Названия литературных произведений заключаются в кавычки (в текстах, но не в сносках, отсылках, библиографических перечнях, оглавлениях). Правильно: «На Западном фронте без перемен».
В канцелярской речи такой оборот вполне возможен.
Правильно: Он стеснялся попросить меня о помощи.
Здесь верно: основанным.
Оба варианта правильны.
Корректно написание со строчной буквы.
Запятая не нужна, так как обе части сложносочинённого предложения представляют собой вопросительные предложения: Это была любовь с первого взгляда или вы присматривались друг к другу?
Возможны варианты: «Магазин «Москва», «Магазин "Москва"».
Запятые, кроме запятой перед союзом или, не нужны. Обратите внимание, что в двойном составном названии (а это, судя по всему, именно оно) с прописной буквы пишется также и первое слово второго названия (см. параграф 108 Правил русской орфографии и пунктуации): Баловень судьбы, или Кот Василий смотрит сны после плотного обеда жарким летним днём на даче у бабушки.
Это вполне закономерная форма. См., например: Жизненная мудрость состоит в том, чтобы обедать куском черного хлеба и есть его с наслаждением [А. А. Фет. Мои воспоминания / Часть I (1862-1889)]; Когда они вошли, девочка в одной рубашечке сидела в креслице у стола и обедала бульоном [Л. Н. Толстой. Анна Каренина (1878)] и т. п.