Totally depends on where you are. Most places in North America don't have proper courses, there may be a union accredited course or a college class. The UK has proper apprenticeship programs, I think Europe too. Though living here and seeing what is taught makes me hesitant to say someone straight out of their apprenticeship is actually qualified purely on the basis of having gone to school. Not to say that what's taught isn't useful, or important, but it's not a true preparation for the reality of the job.
For the most part to get into it, you find a firm that's hiring labourers and start from there. If you live somewhere that has apprenticeships then look for that.
As for how much work there is. There's always rich folk that want a bunch of fancy stone on/in their house. Or if you live somewhere with properly old shit, UK/EU/parts of the East coast of NA, there's a decent amount of restoration/repair work. I've never had no work longer than a month if I was actually looking to be working.