Advance Auto Parts is now collecting more than 5 million gallons of used motor oil each year and millions of batteries for recycling from its nationwide network of over 3,300 stores.