Подскажите пожалуйста, правильно ли я понял что в случае если мне нужно доказать где либо что я, имея и паспорт Рф и Кипра, но с разными фамилийями, являюсь одним и тем же человеком, то мне нужно получить аффидевит? Главный вопрос где мне его получать и нужно ли заранее иметь запись

Нет, если к примему у вас родится тут ребенок и вы там будете вписаны по Кипрскому ID (а только так и можно)- то гражданство РФ вы ребенку не сделаете пока не приведете ФИО в загране РФ в соответствии с документами от Кипра. Это один из примеров, возможно есть еще сложности.

Касаемо РФ то аффидевит не принимают с 2019 года. При всей абсурдности ситуации: для России вы 2 разных человека. По поводу других стран не подскажу. А по поводу самой бумаги то её вам должны были дать в тот момент когда ваша фамилия элинизировалась. В ней как раз и прописывается что фамилия "....." меняется на "....с/ис".