The UK increased the share of municipal waste recycling from 12% to 39% between 2001 and 2010, according to a new report.