I am foreign educated nurse currently living in Vancouver. I would suggest you apply at the College of Registered Nursing of BC as soon as you can since it might take a while before you can be licensed. Depending on your nursing education you can be sent for some courses or none at all. As for myself, it took me almost 3 years to finally sit for the exam since I had to do a re-entry program.
FYI, there isnt actually a lot of hiring in greater vancouver area as well (except in specialty areas), Alberta though is looking good. But Vancouver is a beautiful city. A little expensive, but beautiful