You shouldn't feel bad about not being able to find a job. It's very difficult to do this.
If you want to immigrate to Canada, then your best option is to focus on qualifying and applying through an economic immigration program like Express Entry without the help of a job offer. You can then find a job in Canada once you have PR.