The recovery of Shoe Zone is gaining momentum as the UK value footwear retailer reported its first full year of revenue growth and a record profit before tax since it went public in 2014.