Using Brazil as example: the CIC website says 11 months.
It's in the worst case scenario (documents, interview, incomplete forms, etc...).
Actually outland applicants from Brazil (Sao Paulo VO) is taking about 6 months both stages.
To seep up your process, make an upfront medical, pay all the fees and then send your application.