На этот вопрос в справочной литературе можно найти противоположные ответы. В «Справочнике по правописанию, произношению, литературному редактированию» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой указано, что названия рек согласуются с родовым наименованием, и приведен пример между реками Обью и Енисеем. В то же время другие пособия указывают, что с географическим термином река наблюдается тенденция склонять названия женского рода и не склонять названия мужского рода: у реки Волги, но на реке Енисей.

На практике встречается как склонение, так и несклонение названий рек в подобных конструкциях, ср.: 

• Пространство между реками Доном и Непрядвой называлось Куликовым полем. С. Голицын. Сказания о земле Московской (1968-1988)
• Трудно было пробираться речными путями на Пясину, поэтому решили установить морскую связь между реками Енисей и Пясина. М. Белов. Мангазея (1969) 
• Пять тысяч лет назад такими «умными соседями» оказались жители двух речных долин — на Ниле (Египет) и между реками Тигр и Евфрат (Месопотамия). А. Алексеев. Из жизни древнего Египта // «Наука и жизнь», 2007

• Между реками Енисеем и Хатангой (в так называемом Енисей-Хатангском региональном прогибе) открыты газовые залежи, и специалисты прогнозируют наличие здесь нефти. Е. Сидорова. Притяжение Арктики // «Наука в России», 2012.

Таким образом, допустимы варианты, и окончательное решение в подобной ситуации — за автором (редактором) текста. Ошибки в любом случае не будет.

Нужно убрать запятую перед союзом либо (он соединяет однородные придаточные предложения).

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

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

Да, дефисное написание корректно.

Корректная пунктуация:

Мелодию дивную ту Нажибек,
В Айгуль молодую влюбленный,
Играл над потоком бурлящихся рек,
Порывом души окрыленный.

Да, именно так. См. также: 77">http://www.gramota.ru/spravka/letters/?rub=rubric77

Принято слитное написание.

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