You have two options 6242....
1. Apply under provincial nominee program (like SINP, AINP, etc), under this program, you are required work in the same province and also requires employment letter from an employer who is registered in the same province
2. Work for 1 year and apply under CEC (Canadian Experience Class), under this program, you are supposed to work for 1 year Full time employment and also should experience letter from the employer for the period you work.
Good luck