Правильно: малайзийский. Аргументация проста: страна называется Малайзия, прилагательное от этого названия – малайзийский, первое й никуда не исчезает. Нет такой страны – Малазия, от названия которой было бы образовано прилагательное малазийский.
Корректно без кавычек: Штат садов (ср.: Город желтого дьявола, Страна утренней свежести – образные названия городов и стран не заключаются в кавычки, поэтому так же можно писать и образное название штата).
Внешние враги. См., например: Страна, раздираемая на части внутренними противоречиями и внешними врагами, шла к неминуемой гибели [Т. Дорошенко. Преодоление «великой разрухи» русского государства. Ополчение 1611 и 1612 годов // «Наука и жизнь», 2006].
Запятая перед противительными союзами ставится всегда. Однако в редких случаях перед противительным союзом может ставиться интонационное тире: Наша страна должна больше развивать свой научный потенциал, чтобы стать великой державой, — а она этого звания заслуживает.
С точки зрения синтаксиса вопрос о том, считать такое предложение простым или сложным, не имеет однозначного решения. «Русская грамматика» (1980 г.) о подобных случаях сообщает следующее. Граница между простым и сложным предложениями не всегда является четкой. Есть случаи, когда одно и то же предложение может быть интерпретировано и как простое, и как сложное. К таким случаям относятся предложения с двумя глагольными сказуемыми при несовпадении их видовых и временных значений.
Однако в пунктуации эта синтаксическая неопределенность не учитывается. Если два сказуемых относятся к одному подлежащему и соединяются сочинительным союзом, они считаются однородными и запятая между ними не ставится. Вот один из подобных примеров из справочника по пунктуации: Я слушаю, слушаю да и засну.
В Вашем предложении сказуемые имеют разную форму, но они соединены сочинительным соединительным союзом и. Подлежащее отсутствует, но субъект действия один. Таким образом, запятая не нужна.
Сокращение, конечно, неудачное. Желательно заменить его на полное наименование. Но если такой возможности нет, то лучше использовать Ваш вариант.
Обособление здесь возможно, только если оборот с как содержит в себе оттенок причинного значения (страна сделала оговорку в отношении документа, потому что документ не отвечает ее национальным интересам). Если такого значения нет, запятую ставить не следует.
Словосочетание сборная команда все же лексически избыточно, поскольку слово сборная означает 'спортивная команда, составленная из лучших спортсменов разных клубов и представляющая в целом какую-либо страну, город и т. п.' Лучше просто сборная Беларуси, сборная по футболу.
Рекомендации словарей, действительно, разнятся. На наш взгляд, корректным следует считать написание Остров свободы как соответствующее общему правилу: в образных названиях государств и городов с прописной буквы пишется первое слово, а также (если они есть) собственные имена. Ср.: Страна тюльпанов (о Голландии).
