Are contingency fees legal in Luxembourg?

Not on the result alone. The professional rules of the Luxembourg Bar do not allow a fee fixed solely by the outcome of the case, but the fee may take the result into account alongside the work done and other criteria. Ask the lawyer for a written fee agreement explaining any result-related element.