It is possible to go to Canada on a temporary visa (TRV) and to look for a job. But you would have to return to your home country to apply for the work permit.
It seems the best approach would probably be to get your skilled worker application going, and then look for a job through an...