Updating your civil status can feel like a chore, but the process for the certificate is pretty straightforward if you use the right people. Government and social insurance offices require an official certified translation https://certifiedtranslatorscyprus.com/ before they will touch your file. You cannot just translate it yourself or use an unverified freelancer. I faced this exact situation last year and handed my original marriage license over to Certified Translators Cyprus. They are fully recognized by all local authorities. They processed the document quickly, added the mandatory certification seals, and the social insurance office accepted it on the first try. Just upload a scan of your certificate to their website to get it moving.