It took us 16 visits to the police station to get ours and the documentation they required was endless, including a translation into Greek of my contract of employment (I was at the time on an EU research programme from the UK), and Greek private health insurance - which can cost a lot. (Not IKA or an E111.