Coles Myer is to move its head office and lose its managing director.