Cambiar la retención si es legal, de hecho te diría que es hasta habiutal, muchas empresas al principio de año retienen X a sus trabajadores, y si estos tienen un sueldo variable, durante el año empiezan a ganar más dinero del base debido a comisiones y tal, con lo que la retención que calculó la empresa se queda "corta" y la tiene que subir (siempre que las comisiones vayan en nómina, claro)para que sea la retención media "real" que tocaría, por decirlo de algún modo, primero te han cobrado de menos y luego de más para compensar y que el total anual retenido sea el correcto.
Eso que he dicho está muy bien, ahora bien, lo que entiendo que no tiene derecho la empresa es a bajarte el sueldo, una cosa es que tu neto suba o baje, eso me da igual, lo importantes es el bruto y si pactas un bruto con la empresa (y se recoge en algún lado claro, sino la empresa puede decir que era un incentivo puntual y demuestra tu lo contrario), este no se puede bajar sin acuerdo con el trabajador, en este caso pactar una subida neta de X es lo mismo que pactar una subida bruta de X + la dif entre bruto y neto.
De todos modos dos consejos, nunca nunca nunca pactéis sueldos en neto, los sueldos se pactan en bruto que así no dependes de vaivenes fiscales, pq si no al tener hojos que bajan la retención o hipoteca, etc. si pactas un neto te pueden manipular muy fácil.
2º consejo, cuando pactes con el jefe aumentos de sueldo o cualquier cambio en las condiciones laborales, como horario,etc.etc. siempre siempre siempre por escrito.
Saludos.