Iconic department store brand Myer has suffered a brutal slump in profits as it struggles to reset its business.