Да, в образных названиях государств с прописной буквы пишется первое слово и собственные имена. Но это бесспорно для таких названий, где есть устойчивая традиция употребления. Не для всех названий такое устойчивое написание закрепилось. Поэтому чем менее распространено название, тем больше вероятность, что оно не захочет подчиняться данному правилу. Например, в контексте Хочу провести отпуск в стране пиццы и спагетти строчная буква более чем уместна. Окончательное решение в спорных случаях следует оставить за автором текста.

В тематической литературе о мифологических существах японское слово ёкай (в переводе «волшебный, чудесный; загадка, нечто странное, призрак») может оставаться неизменяемым; ср.: появление ёкай; поверья о ёкай; отличаться от ёкай; у ёкай, живущего на обочине дороги. Вместе с тем в художественной литературе и публицистике встречаются примеры употребления этого существительного в форме множественного числа: японские ёкаи; в формах косвенных падежей: всегда был ёкаем, сто ёкаев.

Слово окрасить ‘покрыть или пропитать краской’ полностью соответствует норме литературного языка.

Логика в том, что с прописной буквы пишутся те или иные обозначения дьявола, воспринимаемые как имена собственные, в том числе воплощения в литературных и художественных образах: Люцифер, Мефистофель, Воланд, Вельзевул и др., также Сатана как литературный персонаж. Прочие обозначения, прямые и образные, пишутся строчными: дьявол, антихрист (написание было изменено в «Академосе»), сатана, лукавый, шайтан и др.

Поскольку речь идет о вымышленных государствах, о мирах, созданных воображением писателя, окончательное решение об орфографическом оформлении таких названий следует оставить за автором текста. В его представлении это «официальные» названия государств или образные (ср.: Страна утренней свежести, Страна кленового листа)? От ответа на этот вопрос будет зависеть написание названия.

«Большая российская энциклопедия» — издание, которое создается под эгидой Российской академии наук, то есть авторитет его достаточно высок.

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

Слова типа китаизирование, японификация/японофикация и прочие подобные, хотя и не зафиксированы в словарях, образованы по продуктивной словообразовательной модели аналогично общеупотребительным, понятны носителям русского языка и употребляются в текстах (преимущественно публицистических), соответственно существуют в русском языке.

Предпочтительно не склонять: в городе-государстве Вавилон, в полисе Спарта. Географические названия, включая городские и административные, как правило, склоняются, если они являются славянскими или давно освоенными именами в русском языке. Но в случае городов-государств и названий греческих полисов предпочтительно не склонять по аналогии с другими названиями территориальных единиц, приведенных в «Словаре географических названий» А. В. Суперанской (2013).

Слово ложь, как правило, используется в единственном числе. Однако формы множественного числа грамматически возможны и, как показывают примеры из художественных текстов, иногда используются, ср.: Помилуют ли нас или не помилуют, будет ли нам утешением хоть минута раскаяния в тех, кто сторицею облыгал нас всеми лжами и клеветами, — это нам должно быть все равно... Н. Лесков, Русские общественные заметки. Одна из лжей, обрекающих человека на несоответствие и мучение, заключается в том, что идея способна изменить мир. А. Битов, Записки из-за угла. Рассказывали о всяких лжах и подвохах следствия, но никто — об угрозах или принуждениях. Л. Чуковская, Прочерк.

Корректно выделить в слове прогресс приставку про-, сравнив его с однокоренным регресс.