Es totalmente legal. Fijate que además te pagan para que la clausula sea efectiva. Es decir, si no hubiesen pagado ese plus de no competencia, la clausula seria nula, puesto que no te pueden limitar tu libertad de elección de ocupación, pero lo que hacen es que tu voluntariamente (o inconscientemente si no lees el contrato) vendes ese derecho, y si lo quieres ejercer tiene un precio, lo que te han pagado, ese plus de no competencia.