Мужские и женские фамилии на -а, -я неударное, как правило, склоняются (песни Булата Окуджавы, прогнозы Павла Глобы, фильмы Анджея Вайды). См. https://gramota.ru/biblioteka/spravochniki/pismovnik/kak-sklonyat-familii-obshchie-rekomendatsii

Мужские и женские фамилии на -а, -я неударное, как правило, склоняются (песни Булата Окуджавы, прогнозы Павла Глобы, фильмы Анджея Вайды). Однако в тех случаях, когда фамилия совпадает с нарицательным существительным, допускается ее несклонение. 

Кипрский – прилагательное от Кипр; киприотский – от киприот (житель Кипра), означает: 'относящийся к киприотам, принадлежащий, свойственный им' (например: киприотские песни). В приведенном Вами контексте лучше использовать прилагательное кипрский: кипрское свидетельство о браке (т. е. выданное государством Кипр).

В русских двойных фамилиях первая часть склоняется, если она сама по себе употребляется как фамилия, например: песни Соловьева-Седого, картины Соколова-Скаля. Если же первая часть не образует фамилии, то она не склоняется, например: исследования Грум-Гржимайло, в роли Сквозник-Дмухановского, скульптура Демут-Малиновского. 

Шансон – 1) французская народная или жанровая песня; 2) современная эстрадная песня из репертуара шансонье. Кроме того, в последнее время широко употребляется сочетание русский шансон, которым обозначают различные жанры русской популярной музыки, в первую очередь блатную песню, бардовскую песню, городской романс, песни военной тематики.

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

Полагаем, что здесь можно опереться на правило склонения составных фамилий: если наблюдается сочетание двух фамилий, которые воспринимаются как самостоятельные, то склоняются обе части (картина Петрова-Водкина, песни Лебедева-Кумача); если первая часть фамилии не употребляется отдельно, то она не склоняется (Бонч-Бруевич — Бонч-Бруевича, Тулуз-Лотрек — Тулуз-Лотреку, Сквозник-Дмухановский — Сквозник-Дмухановского).

Значение оборота (вот) и вся недолга (ударение на последнем слоге) – «и всё тут, и кончено дело, только и всего». Выражение происходит от поговорки и вся недолга песня (недолга здесь – краткое прилагательное). Долгими называли длинные исторические песни. Ср. выражение это долгая песня – о том, что состоится или закончится нескоро.

Если речь идет о географическом названии (пусть и вымышленном), верно: остров Невезения (по общему правилу). Как название песни – «Остров Невезения».

А вот если какая-нибудь территория будет образно названа Островом невезения, верным будет именно такое написание (в образных названиях с прописной буквы пишется первое слово), ср.: Остров свободы (о Кубе).