Вероятнее всего только воспользоваться нотариальными услугами консульского отдела. Возможно там и подскажут как более эффективно подать документы на развод, при условии, что вы, вероятно, в Россию не поедете. https://cyprus.mid.ru/ru/consular-services/voprosy_notariata/