Правильно: "между городами Москвой и Кемерово".  

Правильно: театральное Кемерово. Название этого города — существительное среднего рода. 

Варианты тоннель и туннель равноправны.

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

Сложность в том, что в материалах на сайте самого движения слову Первые присваивается статус имени собственного (ср. заголовки «Современное экологическое воспитание наставники Первых обсудили в Кемерово»); написание Первые фигурирует на логотипе организации. Тем не менее в официальных документах, как и в уставе организации, используется соответствующее правилу написание — «Движение первых». Такое же написание — в официальной хронике. 

Слово Первые может быть выделено таким образом в новостных текстах, но стилистически нейтрально: участники «Движения первых».

Вы написали правильно, см. в академическом орфографическом словаре фиксацию почетных званий городов: город-герой, город воинской славы, город трудовой доблести. 

См. в разделе «Азбучные истины».

Слово Кемерово среднего рода, поэтому верно: Кемерово обошло.

Прилагательное кемеровский соотносится с топонимом Кемерово, поэтому со словом Кемер следует соотносить кемерский.

См. вопрос 296895.

Если название Ванино употребляется без родового слова (поселок), оно склоняется: в Ванине. Подробнее см. в "Письмовнике".

В образцовом литературном языке верно: в Кемерове, в Шереметьеве, в Ленине. В непринужденной устной речи названия допустимо не склонять. Разница между этими названиями и названиями типа Осло, Торонто в том, что Осло и Торонто – названия иноязычные (и они не склоняются), а Кемерово,  Шереметьево, Ленино – названия с нашими исконными, славянскими финалями.