A major Australian healthcare provider is preparing for sale following reports the company is $1.6bn in debt.