Athens, Greece 2012.A Romanian girl, showing her legal papers to the police.Prostitution in Greece is only legal in licensed brothels, where sex workers are required to get regular health checks. Most of the 15,000 prostitutes in Greece work illegally.