Их действия законны, они действительно повышают стоимость раз в 3 года, даже не оценивая рыночную стоимость. В итоге кадастровая стоимость может быть неоправданно завышена, поэтому оспаривать надо.
Лучше сначала обратиться в комиссию при Росреестре. Если с ними не договоритесь, то идите в суд.