The council has warned it could sack more than 23,000 workers and then rehire them on new contracts if a union dispute is not resolved.