I am a foreign nurse who has been going through the process of registering in Canada. Like the others have said - there is a lot of information on CIC and AllNurses detailing the process. I have that yes, there are a few things that are a bit confusing, but on the whole, most of it is self explanatory.
If you have particular questions for your own situation, honestly - you are better off asking the college of registered nurses in the province you are looking at moving to directly. This way you will get the correct information for YOU.
You will need to keep in mind that they are only looking at your initial education that led to your original registration as an RN, so they may not take into account all the extra courses you have done. The college is only determining if your qualifications are equivalent to that of a new grad who received their education in Canada. This is why many foreign nurses have to do extra competencies etc. Its not a reflection on how you are as a nurse personally - they're just trying to ensure your education is equal. This is both to keep you safe as a professional, as well as to keep Canadians safe from 'dodgy' RN's.
My best advice - take the time to read the information here on the sticky notes. Then contact the college directly and obtain the necessary information from them. And then, TAKE YOUR TIME!! Gather ALL the information you need, ensure you have documentation for EVERYTHING, and ensure your nursing school
sends transcripts AND course descriptions so that the college has all the evidence they need to make a decision. I've heard of many nurses who have not been accepted simply because they did not send enough evidence or assumed that a transcript will be enough. Assume that the college has no clue what subjects you've covered, and its your job to make sure they DO know what you've learnt! Taking the extra time to gather all the right documents will hopefully save you a lot of bother further down the track.
Once you have been approved for registration, you will then be able to find employment. If you can find an employer to sponsor you, you will then be able to apply for residency/work permit, which ever path you're looking at.
Be prepared to have a LOT of patience - it won't happen quickly, you have to take your time and take one step at a time.
I hope that helps you get started in the right direction!
Best of luck,