I'm in the Yukon right now working in a mineral exploration camp. I'm a geologist however, not a labourer. With most of the labour jobs, it's all about who you know. From your post it seems that you are looking for work as a driller. Look online for drilling companies and apply as a drillers helper, then you move up from there. You don't need any experience to become one, but it'll be tough to break in without any connections. Good luck!
Check here:
The Miner's Manual