Hi all, this is a very interesting, important, and touchy subject. Would like to shed some light.
I find there is some confusion about the real problem here. It's not about the deportation itself, because there are many basic reasons, like an overstay, for which someone can be deported, and that's not really a problem in itself. Deportation in itself will not trigger systematic rejection, although it will definitely trigger more scrutiny. What's really important, is the "why", and that's what the VO will consider to make a decision.
The real problem is this: A crime was committed, person went to court, charged, and a conviction was given.
In the case of a felony/crime which isn't automatically considered as grounds for automatic inadmissibility by Canada (like murder, or theft), it will be at the discretion of the visa officer to determine whether you pose a threat to Canada based on police/court reports. Discretion will be given depending on the specific circumstances detailed in the police/court records.
Things get worse in this case, as the case went to trial, where a judge gave a verdict. That's a conviction, which will inevitably show is anyone's criminal/police reports. Also, note that US and Canada do share immigration databases since 9/11, and will show that the person has been deported due to immigration document/records fraud.
****Conclusion****
The deportation in itself may not trigger automatic rejection, but will trigger scrutiny, to get more details.
In this scrutiny, they will see that the deportation was the result of a crime. And that's where the problem lies. It wasn't just an overstay or simple violation of visa terms like a lot here seem to focus on.
Consideration and discretion will be given depending on exact circumstances, depending on what's on the police/court records.
Definitely tick "yes" for the deportation question in personal history in Post-ITA questionnaire, and prepare a good explanation.