Справки из РФ принимают без апостиля, перевод также могут принять из РФ, но это может быть на усмотрение конкретного муниципалитета (он в роли ЗАГСа), у нас приняли переводы, сделанные в РФ

Вы загсом называете CRMD или муниципалитет? Возможно, они не обратили внимание, что страна происхождения справки РФ, т.к. именно оттуда документы на Кипре не требуют апостиля. Но больше, к сожалению, ничего не могу посоветовать. У нас переводы были заверены обычным штампом переводческой конторы (российской) 🤷‍♀