Кипрский – прилагательное от Кипр; киприотский – от киприот (житель Кипра), означает: 'относящийся к киприотам, принадлежащий, свойственный им' (например: киприотские песни). В приведенном Вами контексте лучше использовать прилагательное кипрский: кипрское свидетельство о браке (т. е. выданное государством Кипр).
Ваше замечание справедливо. Дело в том, что в русском языке словом блокадник называют именно ленинградцев, переживших блокаду 1941–1944. Такое значение отмечено и в словарях русского языка, например в «Толковом словаре русского языка» С. И. Ожегова и Н. Ю. Шведовой: блокадник – человек, живший в Ленинграде в период фашистской блокады города в 1941–1944. Поэтому сочетание блокадник Ленинграда лексически избыточно, слово Ленинграда здесь лишнее.
Корректно: иванъельцы, но иван-ельский.
Правильно: владимирцы, балашихинцы.
Правильно: сочинцы, архангелогородцы.
Правильно: апрелевцы. См.: Городецкая И. Л., Левашов Е. А. Русские названия жителей: Словарь-справочник. М., 2003.