Если слово совсем используется в качестве наречия и означает "вполне", "очень", "действительно", то корректно слитное написание. Раздельно "со всем" пишется в случаях, когда "со" является предлогом, а "всем" — местоимением. Например: "Он согласился со всем". 

В составе конструкций, усиливающих отрицание, в том числе со словами вовсе не, частица не пишется отдельно: оболочка вовсе не существенна.

Запятая перед или не требуется.

Нет, при союзе как... так и сказуемое ставится в форме множественного числа. Корректно: могут заинтересоваться.

В индоевропейских языках частица утверждения, как правило, восходит к указательным местоимениям или к их разнообразным соединениям с другими словами. Французское oui, например, восходит к латинскому hoc ego – 'вот я, то я'; итальянское si – к латинскому же слову sic 'так', а немецкое ja и английское yes (слова эти родственные) – к индоевропейской местоименной основе *io (отсюда же древнерусское местоимение и, я, е 'этот, эта, это'). 

Славянские языки, в том числе русский, не являются исключением. Русское да восходит к праславянской основе *da 'так' (от индоевропейской основы *do; в индоевропейскую эпоху слово do значило 'сюда'). Интересно, что к этой же основе восходят и немецкое zu 'к', и английское to. Лингвисты предполагают существование в общеиндоевропейскую эпоху местоименной (указательной по значению) основы *de-: *do, от которой (возможно, от одной из падежных форм) и происходит праславянское *da. В других славянских языках утвердительные частицы тоже происходят от указательных местоимений: чешское ano 'да' – от сочетания a-ono, а по-польски да будет tak.

Таким образом, механизм образования утвердительных частиц в индоевропейских языках практически одинаков, а многообразие вариантов объясняется различными фонетическими и лексическими процессами, происходившими в разных языках на протяжении многих столетий.

Корректно написание без кавычек: Новая Москва, Большая Москва.

Мы согласны с Вами, это неудачное словосочетание.