Это неудачный оборот речи.
Корректно: И о чудо! Они стали меняться.... И - о чудо! - они стали меняться...
Правильно: о многих странах.
Оба варианта возможны. При существительных женского рода в сочетаниях с числительными два, три, четыре прилагательное может выступать в форме как родительного, так и именительного падежа.
Корректно раздельное написание: Любая страна обладает своим неповторимым характером и имеет ни на кого не похожее лицо. Раздельность написания объясняется тем, что наличие отрицательного местоимения (ни на кого) подчеркивает отрицание.
Можно поставить интонационное тире, но вряд ли уместно двоеточие.
Наращение после количественных числительных не используется. Правильно: в 8 странах.
Запятая между присоединительным союзом а именно и подчинительным союзом что не нужна (т. е. придаточная часть здесь присоединяется сразу двумя союзами).
Интересный вопрос. С одной стороны, такие слова, даже нарочито сниженные, жаргонные, обладающие ярко выраженной отрицательной экспрессией, всё равно продолжают указывать на названия государств, т. е. остаются именами собственными. Для слова Совок в таком значении есть и словарная фиксация — правда, не в орфографическом словаре, а в толковом:
Большой толковый словарь русского языка
2. СОВОК, -а; м. Разг.-сниж. 1. [с прописной буквы] О Советском Союзе, советской власти. Жить в Совке. 2. О том, у кого сильны привычки и навыки, сложившиеся в условиях господства коммунистической идеологии. // собир. О гражданах Советского Союза.
Словарь, таким образом, предлагает использовать прописную еще и для того, чтобы отличать Совок 'Советский Союз' от совок 'человек'.
В практике письма написание подобных сниженных названий с прописной встречается: Диверсионно-штурмовой батальон чеченских шахидов в змеином сердце Пиндостана (В. Пелевин, Любовь к трем цукербринам). А коров соседских видели? У нас в Рашке такие только на выставке ВДНХ стояли! (И. Муравьева, Документальные съемки). Хотя для слова совок преобладает написание строчными во всех значениях.
С другой стороны, эмоционально-экспрессивная окраска, содержащаяся в таких названиях, часто подкрепляется именно написанием со строчной. Строчная буква становится дополнительным средством выражения пренебрежения, презрения — того, ради чего эти слова и используются. Поэтому окончательное решение, вероятно, следует оставить за автором текста: он может выбрать прописную или строчную в зависимости от стоящих перед ним стилистических задач.