A fight over the wages of police, firefighters, paramedics and others is brewing as the first test for the next Tasmanian government, once that is finalised.