From the British Embassy Athens 'Notes on Greece' updated August 07 "REGISTRATION CERTIFICATE REQUIREMENT
Greek law governing residence of EU nationals in Greece has now been regulated as follows:
The Residence Permit has been replaced by the Registration Certificate. British nationals staying longer than 3 months in Greece must hold this Certificate which will be open dated and so there will be no need for it to be renewed. This Certificate is obligatory, however, a new document available to EU nationals is the Permanent Residence Certificate (Engrafo Monimis Diamonis) which is optional, but can be applied for by anyone who wants it for their own reasons provided they can show that they have been a permanent resident of Greece for 5 years.
In districts outside Athens application should be made to the nearest police station. The grant of a Registration Certificate is entirely a matter for the Greek authorities and the Embassy or Consulates cannot support applications or intervene on behalf of the applicants. "
However ... the police and government bodies (in Crete at least) appear to be slow in taking on board these new rules, and residence permits are still being demanded by certain authorities (e.g. car registration authorities ) and residence permits, rather than the new registration certificates, are still being issued to EU citizens by local police stations.
EU New Member States - No restrictions in Greece Text from the Europa website
Greece imposes no restrictions on citizens from the other Member States of the European Union (EU) with regard to access to the labour market.
Specifically, the barriers limiting the right of entry for the purposes of paid employment of nationals from the eight new Member States were lifted as of 1 May 2006. By this decision, Greece welcomes all citizens from the Accession States (Slovenia, Slovakia, Hungary, Czech Republic, Estonia Lithuania, Latvia and Poland) by giving them equal rights of residence and employment as other EU citizens, in accordance with the principle of the free movement of workers.
Consequently, as from the above mentioned date, nationals from the eight new EU Member States will be treated by the Greek authorities, in particular with regard to paid employment, as Community nationals.
To obtain a 5 year residence permit EU citizens should apply in person at the nearest main police station to their place of residence with the following documents:
* Photocopy of passport *4 to 6 passport size photographs
You may also be asked for: * An EHIC health card, E121, E106 or proof of private health insurance * a bank book to show you can support yourself or an 'Ypevthini Dilosi' (sworn statement) signed by the applicant stating you can support yourself, or a document proving that you are receiving a pension, or a work contract. * If you own property you may be asked for a photocopy of the deeds or building permit.
Non EU Citizens
Non-EU citizens may enter and remain in Greece for up to 3 months. Check with your Embassy regarding visa restrictions, residence and work permits.
Passports of non EU Nationals must be valid for at least three months after the period of intended stay.
Copyright 2004-2008 Carol Palioudaki. Greek Residence Permit. www.livingincrete.net