Is finding a job easier in Canada now than it was 10-15 years ago?

[Mostly Harmless]

would the airlines up there offert a license conversion (kind of sponsorship..) ?

No.

It's a cheap country filled with cheap managers and cheap companies. If it costs money, you have to pay for it yourself. I am being only slightly facetious.