Footwear retailer The Walking Company Holdings Inc has axed more than 500 jobs and cut compensation for all remaining employees as part of a financial restructuring plan detailed today (23 March).