Слово страна здесь совершенно лишнее: столица России. Если по каким-то причинам его всё-таки необходимо употребить, название склоняется: столица страны России. 

Эти слова - церковнославянизмы. Правило простое: русскому оро или оло соответствует церковнославянское ра или ла: ворота - врата, сторона - страна.

Правильно: на Мальте, но в Великобритании, так как Мальта — это островное государство, а Великобритания — страна, состоящая из нескольких частей. 

Сокращение, конечно, неудачное. Желательно заменить его на полное наименование. Но если такой возможности нет, то лучше использовать Ваш вариант.

Это слово относится к числу исключений (слова, которые без не не употребляются): никем непобедимая страна, ни для кого непостижимый случай, ни при каких условиях неповторимый опыт. 

Если Ваше желание писать аббревиатуру ЧОП строчными так велико, мы вряд ли сможем Вам это запретить. Нельзя говорить, что правила имеют верховенство над словарями или что словари имеют верховенство над правилами. Нормальная ситуация – это когда правила регламентируют общие принципы правописания, а словари уточняют написание конкретных слов (понятно, что в своде правил правописания невозможно перечислить все возможные написания и все частные исключения).

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

Написание ЧОП фиксирует электронная версия «Русского орфографического словаря», опубликованная на нашем портале (она полнее издания 2004 года, т. к. в нее регулярно вносились исправления и дополнения по материалам В. В. Лопатина, ответственного редактора словаря). Кроме этого, такое написание фискирует печатный словарь – Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2011.

Правильно: малайзийский. Аргументация проста: страна называется Малайзия, прилагательное от этого названия – малайзийский, первое й никуда не исчезает. Нет такой страны – Малазия, от названия которой было бы образовано прилагательное малазийский.

Интересный вопрос. Какое-либо специальное правило, ограничивающее употребление прилагательных, образованных от названий стран, с существительными – названиями городов, нам неизвестно, да и вряд ли оно существует. Дело здесь в общей тенденции к экономии языковых средств: сочетания типа чешская Прага, итальянский Рим, французский Париж потому и выглядят странно, что они избыточны, плеонастичны: вряд ли найдется грамотный человек, не знающий, что Прага находится в Чехии, Рим в Италии, а Париж во Франции. Но чем менее известен населенный пункт, тем более оправданно употребление прилагательного; оправданно оно и в тех случаях, когда существует несколько населенных пунктов с одним и тем же названием в разных странах, например: в отличие от российской Москвы польская Москва – небольшая деревня. Поэтому ответить на Ваш вопрос можно так: явной ошибкой сочетание испанская Барселона не назовешь, но лучше всё же обойтись без прилагательного.

Корректно без кавычек: Штат садов (ср.: Город желтого дьявола, Страна утренней свежести – образные названия городов и стран не заключаются в кавычки, поэтому так же можно писать и образное название штата).