The notices mean the province will now need to prepare to enter potentially bruising talks with the unions within the next 15 days.