Tens of thousands of Greeks, often ethnic Turks, were stripped of their nationality and now face a battle to regain it.