A new office dedicated to hiring health-care workers in Nova Scotia needs to take immediate action to address employees who feel overworked and undervalued if it hopes to fill hundreds of vacancies, say union leaders representing paramedics and nurses in the province.