Footwear retailer Schuh has awarded environmental consultancy and contract manager Helistrat a five-year waste and recycling contract.