Thank you for your question.
Before I begin I want to explain a bit about how the site works.
It may be that I will find that I need to gather further information from you. As well, it's quite possible that you may feel the need to ask me additional questions for further clarification.Please do not worry that you will be charged additionally if I ask you questions or if you need to ask me questions. That is not at all how the site works.
As well, please understand that as a careful lawyer I will always give you an honest answer even if the answer is sometimes not what you were hoping for.
Finally, as we go through the process please do not feel rushed if I ask you a question. You are always free to take your time to gather more information before you post back. As well, please understand that even after you rate me the post will not lock and you could always come back for further clarification if you think of something a bit later on down the road.
You cannot get citizenship in Canada without first becoming permanent residents.
Then you must live in Canada for at least 1095 days in the 4 years immediately preceding that application.
To become permanent residents of Canada you need to have grounds to immigrate.
For example, the most common way to apply is as skilled worker.
Here is the link that will provide you with all the information you need about this process:http://www.cic.gc.ca/english/immigrate/skilled/index.asp
When you read all the information you will see that there are basically two ways people can apply under this category. One way is if their occupation falls within the list that they provide you.
The second way is if one of you gets a job offer and then this job falls within the categories and levels that is listed on the National Occupation List.
You will also see that there is an eligibility test you can take to see it looks like you are eligible. Only one of you has to be eligible and the other can come as part of that application.
Let me know if you need any further clarification.