Melbourne faces the prospect of trash-littered streets and empty libraries as a major union refuses to back down.