the big thing with getting a job in MB as a temporary foreign worker is after 6 months work you ask your employer for a letter offering a full time job if you get PR…well you apply to MBPNP give it a couple o months they nominate you for PR as a semi skilled worker with Canadian express,you then send of the paperwork to the federal gov for PR then about 6 months later medical ,then aprox 6months later passport request (copy) then a couple o months its pr time …now its all done on express entry (computer).under Canadian experience . the sticking it for 6months then moving firm is done(my mate did) but would have to be in MB and same job ie trucking ,you contact MBPNP and tell them . Morden /winkler are small cities fastest growing area in MB. …also if you know some one that lives in MB it helps as well as it shows you are intending to settle. 
MB &SK the PR process is yours …but in AB its the company that calls the shots. BUT the big thing is to get a work permit.