В таком случае логично поставить в конце прямой речи точку.

В этих случаях прямая речь в предложении играет роль дополнения, двоеточие перед ней и тире после нее не ставятся (см. примечание к параграфу 50 справочника по пунктуации Д. Э. Розенталя): Всем «Привет!» скажу друзьям; Я в письме «Как ты меня огорчаешь!» тебе написал; Всем «Привет огромный вам!» скажу.

Корректно: Родители оправдывают себя в своей глупости, в отсутствии педагогических и психологических знаний фразой «Мы их любим». Вместо того чтобы сказать: «Как мы слабы и глупы!» — они говорят: «Мы их любим». Только я этому не верю. За словами «Мы их любим» я слышу другое. «Какие мы идиоты!» — вот что я слышу.

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

Попробуем переместить придаточную часть в Вашем предложении: И разговаривали с ним, а он отвечал, если хотел, или молчал, а он говорил с ними, как с равными себе, [когда пришли старейшие племени]. Такая перестановка невозможна, поэтому запятая между союзами а и когда не нужна.

Это сочетание еще не закреплено в словарях. Выбрать написание по правилу пока затруднительно, потому что сочетание шок?цена можно отнести к разным правилам. С одной стороны, его допустимо писать слитно как сложносокращенное слово (шокцена  < шоковая цена или шокирующая цена, ср.: госзаказ, детсад), с другой – можно применить правило о дефисном написании сложных существительных и сочетаний с однословным приложением, в состав которых входят самостоятельно употребляющиеся существительные и у которых обе части или только вторая часть склоняются (шок-цена < шок + цена, ср.: имидж-проект, интернет-магазин). Однозначно можно сказать, что неверным является раздельное написание. Выбирайте слитный или дефисный вариант на Ваш языковой вкус. 

По основному правилу здесь нужно двоеточие, так как во второй части бессоюзного сложного предложения излагается содержание речи Макса. Однако в этом коротком предложении, явно имеющем непринужденно-разговорную окраску, часть Макс говорит произносится в убыстренном темпе и не несет в себе оттенка предупреждения (нет логического ударения на глаголе говорит). Соответственно, здесь можно поставить запятую: Макс говорит, видел её вчера на вокзале. Поскольку вторая часть представляет собой неполное предложение (в нем пропущено подлежащее), можно поставить и тире: Макс говорит — видел её вчера на вокзале. См. о таких случаях «Справочник по русскому языку. Пунктуация» Д. Э. Розенталя, примечание к параграфу 44.3. 

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