Greece is holding an emergency nationwide fraud investigation into birth certificates sparked by the case of the young girl found living in a gypsy camp.