La tendencia general es a la supresión de la antigüedad sustituyéndola por otros complementos más justos. Aproximadamente el 50% de convenios lo están aplicando así progresivamente.
Un par de enlaces para que puedas verlo (a modo de ejemplo, hay muchos más)
http://www.elperiodicodearagon.com/noticias/economia/46-convenios-ha-eliminado-congelado-plus-antiguedad_67332.html
http://sevilla.abc.es/andalucia/cordoba/20150107/sevp-tsja-avala-congelacion-plus-20150107.html
Te recomiendo pedir información en la subdelegación del gobierno de tu provincia o en una central sindical. UGT y CCOO suelen tener representación en todos los sectores de actividad. La subdelegación del gobierno suele facilitar información por teléfono y también si vas en persona. Es donde mejor te van a informar y en principio no hace falta estar afiliado. En las centrales sindicales puedes encontrar información en la web pero casi todas tienen algún teléfono de información para afiliados.
No sé decirte en base a qué ley es legal. Tampoco sé si hay sectores de actividad en los que aún no se haya aplicado la supresión. Lo mejor es preguntar indicando tu caso y ellos te informarán.