It depends on the visa office that would process the outland application.
http://www.cic.gc.ca/english/information/times/international/05-fc-spouses.asp
For example, if applying through London you might be completely done in 3 months. But if you need to go through Nairobi, you can safely assume it will be a year minimum, probably more.
You can apply either inland or outland. If you have a strong case with no issues, you'll likely get approval in principle within 5-6 months from Vegreville and then finish up in another couple of months. But you could get unlucky and end up with no AIP, having your application transferred to a local CIC office and if you're especially "lucky", that is one of the busiest offices and it will take years before you're done with the app.