Actually, you need to either be a citizen, PR, refugee or protected perso with a work permit or on a PGWP to become an apprentice. Apprenticeships are an employee sponsored program that take a minimum of 3 year (depending on the trade) and requires a minimum number of hours worked in a year prior to completing the educational portion. You must have an employer in order to become an apprentice.