Dejar de pagar gratificación productividad

Mi empresa va a dejar de pagar o reducir al 50% el completo salarial de gratificación de productividad aunque los trabajadores seguiremos trabajando lo mismo exactamente que cuando lo pagaba completo.
Esto es debido a que un cliente va a dejar de pagar un plus pero el servicio seguirá siendo el mismo y los trabajadores no tenemos nada firmado, todo es de palabra y lo único que lo justifica son las nóminas.
¿Es legal que hagan esto? Mi consulta es si puedo rescindir el contrato con ellos por cambio de condiciones laborales teniendo derecho a indemnización y prestación por desempleo. Gracias.