Headlam Group said chief executive Chris Payne and chief customer officer Toni Wood have left the business as the floorcoverings distributor accelerates its transformation plan.