Shane O’Kelly will replace Tom Greco, who informed the company earlier this year of his plans to retire. Advance Auto said that Greco will stay on for an unspecified period as an adviser.