Recientemente mi jefe me pidió que empezara a trabajar horas extra y recortó mi salario de base para recuperar los costos. ¿Es legal esto?

Eso es absolutamente legal, siempre y cuando el empleador por lo menos le esté pagando a usted, por lo menos el sueldo mínimo.