Hope I can be of some assistance,
As you already know you will need a blue card now called a white card, to get one of these you can either go online and use bluedog training or do it via a classroom it takes around 4 hours and there are several training organisations dotted around the Sunshine coast that can help, the cost ranges from $50 up to $100.
On the licence side of things there are a range of RPL (Recognition Of Prior Learning) assesors out there that will assist in turning your City & Guilds or NVQ's into a Cert III in Carpentry, you will need this qualification in order to get your BSA licence, two of the main assesors are Masterbuilders and HIA. You will also need to do a business management course takes around 2 days in the classroom, this is all about doing accounts and how to run a business.
Now I looked at using one of the assesors above but then chose to go with a different RPL, there called ST Construction and the guy who runs it is called Andrew Kelly, give him a call, this company is a small outfit based in Aspley, North Brisbane but they do the same job as the other two and for a lot less money I'm told.
Another thing new arrivals may or may not realise is that there are many grant subsidies out there on completion of your chosen course, one government body that can assist in grants of up to $1000 are Skilling Solutions give them a call and book yourself an appointment, this is exactly what I did and it was they who recommended ST Construction for assesment. Another thing is ST Construction also offer subsidies so if you decide to go with them ask about any grants on offer. For example I was assesed for a Builders Low Rise Licence the total cost was $2500 but I was entitled to a subsidy on completion of the course, 2 weeks after I passed I received a cheque for $1250 or 50% back "result" if ST aren't offering grants then Skilling Solutions are your next best bet.
On completion of the course you then pop down to the local BSA with photocopies of all your paperwork and fill in a form, hand over some cash and once approved 4 to 8 weeks later you should recieve your BSA licence number and your card will soon follow.
Now on the workfront I would suggest visiting the same building sites at least 2 to 3 times a week especially Friday and Monday morning and call tradies in the Yellow Pages. It's also worth buying the Courier Mail on a Saturday as this is when most job adverts are placed. If still no joy then I suggest that once you have a licence get some business cards printed up and drop them off in builder and timber yards this is what I done and within 1 hour secured a job, it's also worth putting some cards on your local community board and lastly and by far the most costliest is to place an advert in the local paper.
Oh! and I nearly forgot between the Summer months the heat can be a killer just before Xmas it was 31 degrees all week and can feel a lot hotter, so drink lots of water, wear a hat, slap on the cream and take shade every hour or so...
I think that's enough rambling from me...All the Best,