Минобрнауки никогда не принимало такого решения. Министерство назвало словари, прошедшие государственную экспертизу, вот и все.

В сложноподчиненном предложении двоеточие возможно, когда в предшествующей главной части содержится особое предупреждение о последующем разъяснении. В данном случае двоеточие неуместно, требуется запятая.

КОРПУС, -а; м. [от лат. corpus - тело]
1. мн.: корпусы, -ов.
Туловище человека или животного. Наклониться, повернуться всем корпусом. Обогнать в скачках на целый к.
2. мн.: корпуса, -ов и корпусы, -ов.
Основа, остов или оболочка механизмов, приборов, аппаратов и т.п. К. скрипки. К. самолёта. Часы в золотом корпусе.
3. мн.: корпусы, -ов.
Совокупность множества каких-л. однородных предметов, образующих целое; массив. Основной к. поэтических текстов.
4. мн.: корпуса, -ов.
Остов судна со всей наружной обшивкой. К. миноносца.
5. мн.: корпуса, -ов.
Отдельное здание в ряду однотипных или обособленная часть большого здания. Главный к. Заводские корпуса. Мы живём на улице Парковой, дом 2, корпус 3. Дом был большой, в несколько корпусов.
6. мн.: корпуса, -ов.
Крупное войсковое соединение, состоящее из нескольких дивизий или бригад. Стрелковый к. Гвардейский, танковый к.
7. мн.: корпуса, -ов. В России до 1917 г.:
военно-административное объединение войск специального назначения. К. жандармов. К. военных топографов. К. пограничной охраны.
8. мн. нет.
Совокупность лиц одной специальности, какого-л. одного официального или служебного положения и т.п. Дипломатический к. Офицерский к. Депутатский к.
9. мн.: корпуса, -ов. В России до 1917 г.:
в составе названий средних военно-учебных закрытых заведений. Кадетский к. Пажеский к.
10. мн. нет. Типогр.
Название одного из размеров типографского шрифта. < Корпусной, -ая, -ое (6-7, 9 зн.). К. генерал. Корпусный, -ая, -ое (2-5 зн.). К-ая мебель.

Да, запятую ставить нужно.

Правильно: ...в ряде городов-миллионников.

Слово котерапевт не зафиксировано нормативными словарями русского языка, но все слова с приставкой ко- пишутся слитно.

Правила таковы.

Географические названия на -ов (-ев), -ово (-ево), -ин, -ино (-ыно) имеют в творительном падеже окончание -ом, например: Львов – Львовом, Канев – Каневом, Крюково – Крюковом, Камышин – Камышином, Марьино – Марьином, Голицыно – Голицыном.

В отличие от названий городов русские фамилии на -ин (-ын) и на -ов (-ев) имеют в творительном падеже единственного числа окончание -ым, ср.: Пушкин (фамилия) – Пушкиным и Пушкин (город) – Пушкином; Александров (фамилия) – Александровым и Александров (город) – Александровом.

Однако иностранные фамилии на -ин, -ов имеют в творительном падеже окончание -ом: Дарвином, Гершвином, Чаплином.

Корректно поставить запятую, отделяющую относящиеся к личному местоимению определения.

В дательном падеже правильно: Файнштейну. Мужские фамилии, оканчивающиеся на согласный, склоняются – таков закон русской грамматики.