Эти слова - церковнославянизмы. Правило простое: русскому оро или оло соответствует церковнославянское ра или ла: ворота - врата, сторона - страна.
Это слово относится к числу исключений (слова, которые без не не употребляются): никем непобедимая страна, ни при каких условиях неповторимый опыт.
Таким образом правильно: Хаиндравы, Хаиндраву и т. д.
Фамилии с конечным о несклоняемы; таковы фамилии Гюго, Клемансо, Ларошфуко, Мийо, Пикассо, Марло, Шамиссо, Карузо, Леонкавалло, Лонгфелло, Ремесло, Доливо, Дурново, Хитрово, Бураго, Мертваго. По строгим нормам литературного языка это распространяется и на фамилии украинского происхождения с конечным -ко (среди которых много на -енко): Короленко, Макаренко, Франко, Квитко, Шепитько, Бондарсо, Семашко, Горбатко, Громыко.
Таким образом, правильно: Виктора Ющенко, Виктору Ющенко.
Большинство грамматистов относит эти слова к этикетным междометиям. По значению междометия делятся на:
1) эмоциональные (выражают, но не называют чувства, настроения: ай-ай-ай, браво, бррр, вот те крест, фу, ура, эх и т. п.);
2) императивные (выражают побуждение к действию, команды, приказы: ну, эй, караул, кис-кис, вон, кыш, марш, тпру, ну-ка, ш-ш, ау и т. п.);
3) этикетные (являются формулами речевого этикета: здравствуй(те), привет, спасибо, пожалуйста, простите, всего хорошего и т. п.).
Этикетные междометия по происхождению являются знаменательными частями речи, которые в разной степени утратили свою знаменательность и превратились в речевые формулы, используемые для изъявления благодарности, приветствия, извинения, пожелания и т. п. Слово благодарю не во всех контекстах утратило знаменательное значение, поэтому оно может быть как этикетным междометием, так и глаголом.
Проблема состоит в том, что разные ученые (в том числе и составители словарей) по-разному оценивают степень устойчивости тех или иных сочетаний, поэтому могут либо причислять, либо не причислять их к фразеологизмам. Например, в двухтомном "Фразеологическом словаре современного русского литературного языка" под редакцией А. Н. Тихонова, который понимает фразеологию максимально широко, зафиксированы фразеологизмы иметь за душой (за душой ничего — это, в сущности, его вариант), душа в пятки ушла, радостно на душе. Сочетание с дорогой душой в этом длинном списке не числится, однако в нем есть со всей душой, с открытой душой, с чистой душой, так что отсутствие фразеологизма с дорогой душой можно счесть досадным упущением. Поэтому приходится констатировать, что задание некорректно, так как все приведенные в нем сочетания со словом душа можно считать фразеологически связанными.
Сочетание самый первый очень употребительно и не противоречит лексическим нормам. Первый может употребляться в речи не только как числительное, но и как прилагательное, образующее степени сравнения. Например, словарями фиксируются такие значения: 'предшествующий другим однородный, подобный', 'такой, который начал какое-либо действие'.
Примеры употребления оборота: Но странно, эти самые первые, пришедшие ночью в Сталинград без оружия солдаты, отдавая хлеб защитникам города, обнимая и целуя их, словно были печальны, не веселились и не пели (В. Гроссман); Письмо было датировано самыми первыми годами нового века, и город, который стоял около даты, Ганка знал хорошо (Ю. Домбровский); В самых первых статьях о формализме «Правда» специально говорила о формалистских ошибках В. Мейерхольда, но он отнесся к этой критике, по обыкновению, несерьезно и безответственно (Ю. Анненков).
Правильно: малайзийский. Аргументация проста: страна называется Малайзия, прилагательное от этого названия – малайзийский, первое й никуда не исчезает. Нет такой страны – Малазия, от названия которой было бы образовано прилагательное малазийский.
Корректно без кавычек: Штат садов (ср.: Город желтого дьявола, Страна утренней свежести – образные названия городов и стран не заключаются в кавычки, поэтому так же можно писать и образное название штата).
Названия орденов, медалей, наград, знаков отличия, не сочетающиеся синтаксически с родовым наименованием, заключаются в кавычки, и в них пишутся с прописной буквы первое слово и собственные имена, напр.: орден «Мать-героиня», орден «За заслуги перед Отечеством», медаль «Ветеран труда», медаль «В память 850-летия Москвы», знак «Маршальская звезда».
Все прочие названия наград и знаков отличия кавычками не выделяются, и в них пишется с прописной буквы первое слово, кроме слов орден, медаль, и собственные имена, напр.: орден Дружбы, орден Отечественной войны I степени, орден Почетного легиона, орден Андрея Первозванного, орден Святого Георгия, медаль Материнства, Георгиевский крест.
В некоторых названиях орденов бывшего СССР с прописной буквы пишутся все слова, кроме слова орден, напр.: орден Красного Знамени, орден Октябрьской Революции.
См.: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2011.