First of all, I'd contact the appropriate government ministries - the ones that regulate apprenticeship programs - and find all the apprenticeship programs in the area ... and apply to all of them. For example, here there are two such programs. I'd also inquire at the local community college, as they are usually involved - so the courses apprentices take get college credit.

Second, I'd not forget the 'related trades.' That is, jobs involving:
-Maintenance in industrial plants;
-Low voltage stuff (alarms, central vacuums, data, phone, CATV, satellite TV, etc;
-Other construction trades, especially drywall, HVAC, and even (gasp!) plumbing.