As the federal government reopens, a new analysis reveals a significant rise in payroll costs despite only a modest increase in staff numbers.