One of the state's largest unions says it's prepared to go to war with the new Labor government over a pay deal for public health workers.