hi mate wish i could tell ye exactly how to go about the recognition but i dont, ive just recently went through the process of getting my irish electrical cert changed over, i presume it would be a very similar process tho so you can give this route a look,, type in australian recognised trade certificate on google and youl find you trade listed and just follow the links, it took me just under 3 months for the trade rec cert to be processed as theres backlogs from the amount of irish and brittish applying these days, im currently on a mine now working full time and it would be near impossible to get a start without the correct licenses and certs mate but best of luck with the process