The Aussie fashion retail giant had its worst financial year on record and job cuts are looming, its chief executive warned staff on Wednesday.