Puma is launching new reusable bags to replace traditional shoe boxes. The move will save 8,500 tons of paper a year, according to the company.