Go to the CASA web site and look up licences. there is whole section there on converting licences.
My CAA CPL was a fair bit easier than you mention, but I think CASA and UK CAA have an areement of some sort.
Now for the ATPL, well tahts a different story !!!!