Запятая после приходи нужна, поскольку мой Калабек — это обращение.

Да, такие фамилии склоняются (кроме фамилий французского и финского происхождения). Правильно: Колтыге Алине Игоревне.

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

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

Если ударение в имени падает на последний слог, правильно: Алие. Личные имена восточного и иного происхождения, оканчивающиеся на ударное Я, имеют в дательном падеже окончание Е: Зульфия – к Зульфие, Алия - к Алие.

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

Слова женского рода на -ия (в том числе имена собственные) имеют в дательном и предложном падеже ед. числа, в отступление от общего правила, окончание -и, а не -е: армии, линии, станции, России, Марии, Евгении. Но личные имена восточного и иного происхождения, оканчивающиеся на ударное -я, имеют в дательном падеже окончание -е: Зульфия – к Зульфие, Алия – к Алие.