Application should be made to the main police station in the district that you live (in Crete) with the following documents:
1) Passport plus 2 photocopies
2) 2 photos
3) Proof of address – [a document containing both the applicant’s name andaddress e.g. photocopy of the house lease, public utility bill (DEH, OTE, EYDAP) or statement from Tax Office (Tax Return)
4) Proof of Medical cover (State e.g. IKA book plus photocopy or Private Insurance doc)
5a) Declaration (form provided by the police) stamped and signed by employer if employed
Or
5b) Proof that you have sufficient resources to support yourself e.g. proof of a pension or Greek bank account booklet which should show a minimum balance of around €4000, per person.
More information, including information for applying for children and for the unemployed, can be found on this link