Home Retail Group has formally begun the search for a new managing director of its flagship Argos business with the appointment of headhunters.