Thanks for the replies! I'm already in the process of obtaining my work visa, but his LMIA is new too me.
So when I do head over to Canada, you're saying that I need an LMIA if business wants to look at hiring me (to avoid fees etc)? and it is hard to get an LMIA due to it being hard to prove...