Да, местоименное слово что в значении «который» может использоваться в придаточных определительных предложениях, относящихся к одушевленным существительным, например: Александр Романов, офицер, что был у вас дома и рассказывал о Фоме, снова арестован и сидит у нас... [Даниил Гранин. Зубр (1987)]; Соседка, что жила напротив и приходила поздно, горячилась больше всех [Юрий Трифонов. Дом на набережной (1976)]. Как и перед любым придаточным, запятая перед ним нужна.

См. также ответ на вопрос 315841.

Форма ромалэ — обращение к цыганам, форма множественного числа, например: Привет, ромалэ! Цыгане — рома́. Так что в интересующем Вас случае разумнее употреблять форму ромалы, хотя в цыганском языке она отсутствует. 

Слово очевидно обособляется как вводное в значении 'по-видимому, вероятно' и не обособляется в значении 'явно, бесспорно'. В этой фразе запятую надо поставить: здесь очевидно в значении 'вероятно' (эта песня имеет несколько вариантов, в большинстве случаев в ней употребляется как раз слово вероятно: Я иду в тишине, Свет горит в твоем окне. Вероятно, после ссоры Равнодушна ты ко мне).

Цитату следует заключить в кавычки.

К синтаксическим приемам правки текста можно отнести изменение порядка слов, синтаксической роли единиц, входящих в состав предложения, и некоторые другие. Но ответить конкретно на Ваш вопрос мы не можем: у нас нет "синтаксического" рецепта превращения слова никогда в нигде. Может быть, автор песни поделится секретом?

Да, Эльдорадо – существительное среднего рода. В тексте песни мы сталкиваемся с нарушением грамматической нормы.

Такое употребление не соответствует правилам (верно: ...она становится ядом), но в поэтических текстах подобные неправильности допустимы. Тире можно поставить как интонационное.

По общему правилу вводные слова не отделяются от союзов, стоящих в начале предложения, однако в параграфе 25.6 справочника по пунктуации Д. Э. Розенталя отмечается, что иногда, например при интонационном выделении вводного сочетания, запятая ставится: Но, к великой моей досаде, Швабрин… решительно объявил, что песня моя нехороша (П.). В Вашем случае постановка запятой уместна, потому что сочинительный союз или не образует единства с вводным сочетанием по крайней мере (сравним цельные единицы типа и действительно, но так или иначе и т. п.).

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