Very simple..
lets talk law now.
You must of entered Cyprus either with one of the two ways to be on the stop list.
A) you were smuggled through the Turkish side coming from Turkey . in this case you get a stop list as you entered / stayed in Cyprus illegally.
B) your visa run out and in the same time you were involved in an illegal activity because automatically if you are clean (not wanted by the law for any case) you dont get on the stop list you need someone to report you for a criminal offence and based on the report you get a stop list.
In Case A any immigration lawyer can be of a great use and help, he/she will photo copy original European marriage certificate, Polish residency (any legal documents prove you are staying legally within Poland) and your wife passport, go to the court and simply take off your name from the stop list based on the fact that you are LEGALLY allowed to move freely within Europe if you are a European spouse .. dead easy takes no time.
In case B) here lies the problem... If your name is on the stop list for anything that regards court/police/traffic police you will need a lawyer to pay your fines and you will probably have to face the law and serve a sentence..
hope that was helpful....
P>S fly over without a visa and they cant stop you in the airport even with a stop list ...... and yes this is the law son.