I recently got my Australian permanent residency visa...how long before I can divorce my wife?

I think once you have been granted a permanent partner visa (which I'm assuming is your situation?) you can stay in Australia permanently no matter what.