I don't know about the rules elsewhere, but it's perfectly legal to fly VFR above clouds in OZ. There are navigational requirements you need to meet though - visual fix at least every 30 minutes if memory is correct, and assurance of course that you can descend VMC to your destination.