These people won't lose their jobs, unless by their own choice. Usually, the union employees are given an offer to come work for the outsourced company. If they choose not to accept it, then they are out of luck.
There will probably be lawsuits filed, but Im sure the city lawyers are good...