в данном контексте правильно КИПРИОТСКОЕ или КИПРСКОЕ? По приезде в Дубай они легализовали

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