Its tough to get on even at smaller airlines in canada. Porter, Jazz, First Air etc. The job expectations between Canada and Europe are quite a bit different.
In Europe there are a number of cadet programs where a Q400 would be 'entry level' in Canada entry level is humping cargo, fueling and mopping floors.
My suggestion would be to continue flying where your at until you have SIGNIFICANT hours. Then you may be more attractive... but maybe not.
Vancouver and the Island are very desirable and pretty places to live. Ask me why I moved away... to fly