Me (EU national, non-Cypriot) and my husband (non EU national) moved to Cyprus in mid 2022 in order to relocate ourselves and our business here. We attempted to contact the immigration department for months but couldn't use the broken online portal and could not reach them on the phone despite repeated attempts. In December we contracted a service to help us get residency.
The service outlined what documents we needed after our rental lease had expired, which included the lease. Our landlords were in divorce and kept stringing us along on a new lease until they figured out who owned the property. Also, we were told we needed many documents all with apostille required, even for EU documents from my home country that were in English. They also asked for a criminal background check for my husband as the one (with apostille) that we had brought was now more than 6 months old. Even though it is my understanding they are not legally allowed to ask for that. They also required statements from the local village leader certified at the court.
I signed my application a year after arrival and assumed they had submitted it while waiting for my husband's paperwork. He got his crime report eventually after much pain and effort. It is my understanding that they aren't allowed to ask for extraneous documents like this and require apostille because of the undue burden of documentation it requires and that this infringes on my EU freedom of movement rights.
Regardless late that summer we let them know we had the document and they said they were waiting on my application and then they would do his.
It is now 1 year and 9 months later, and they have now informed me they never filed the paperwork. They say that I need a new EU passport for myself because mine expires in two months, and another criminal background check. They have also now added there is a large risk my husband will be forced to leave the country and unable to come back for as many days as he spent in the country.
We are fed up and we would like to simply leave Cyprus which has treated us so badly and move to Portugal instead, but we're scared that he will be detained while trying to exit the country, or maybe even both of us. As far as I understand it is my right as an EU national to exit this country with my non-EU family (spouse) under EU Directive 2004/38/EC but it seems Cyprus doesn't at all care about complying with the EU legal framework set forth therein. If we do make it across the border, would we be able to enter the mainland Schengen area without further incident? Would there be a black mark on my husband's record, and would this impact attempts to gain residency for him as my husband in Portugal?
There is currently no order for him to leave the country and as far as I understand he cannot have overstayed since as he has been with me the entire time he has been exercising his EU freedom of movement as granted to him by being the spouse of an EU national.