I'd start by selling the boat and using the proceeds to pay out the debt with the highest interest rate. I'd also cut up the credit cards so that they aren't used anymore.
Make sure that they've fixed up the Telstra debt but I don't know of anyway of getting a legitimate payment default...
