Australian conglomerate Wesfarmers has said that the overhaul of the troubled Coles supermarket business would begin immediately, even though the appointment of a new chief executive is likely to be delayed for some months.