Are contingency fees legal in Greece?

Yes, within limits. The Greek Code of Lawyers (Law 4194/2013) allows a written fee agreement that includes a percentage of the result, subject to a statutory ceiling, so lawyers can work partly on success terms. Ask for the agreement in writing and check how the percentage and any fixed part are calculated.