Veteran teachers statewide would receive salary increases by moving up anywhere from one to five steps, gaining millions of dollars worth of salary increases if lawmakers approve a proposal from the state schools superintendent.