The Canadian province of Quebec is threatening legislation to get Coca-Cola to resume collecting and refunding deposits for non-soft-drink cans.