Можно оформить в посольстве РФ, можно в местном муниципалитете. Для посольства видимо весь перечень документов, если с официального сайта взяли. Через муниципалитет другой список (больше и сложнее если оба резиденты Кипра, не туристы).