Struggling Australian department store retailer Myer Holdings has hired a new CFO as it continues to rebuild its senior team and finalise a new strategy.