Super Retail Group has dismissed CEO Anthony Heraghty after new information about an alleged relationship with former Chief Human Resources Officer.