Staples has replaced its chief executive after just over three years, with the office supplier saying the two sides have mutually agreed to have Sandy Douglas step down.