Not very well, presumably, although almost certainly more pareto efficient than the union's offer.
The issue is that the union has a monopoly on garbage collection and so it is almost certainly extracting rents from the city. It is almost certainly the case that this is resulting in inefficiencies--say two people doing a job that could be done by one. If that is the case then putting that one person to work doing something productive creates more stuff, and the extra goods produced could be used to make somebody better off without making anybody worse off.
Were we to have a competitive situation, even if it was two unionized alternatives, then things would tend to be more pareto efficient. If you figure the city's offer is nearer what you would see in a competitive situation you can guess that it's likely more pareto efficient than the union offer.
That said labour relations bargaining is all about achieving pareto efficiency. A common strategy is to offer two alternatives to the union that are of equal cost to the city, in the hopes that the union values one of them more. In that case the union can be made better off without making the city worse off, and so on.