He worked without permission and has been reported, so if he receives a departure order, which he likely will, he will be banned as well. He can apply for restoration if the infraction was less than 90 days ago.
PMM
Not been reported. This happened more than 90 days ago. About 2 years ago. I am voluntarily reporting it myself. I didn't even know I had made a mistake until now when I started filling up application for PR and called CIC Call Center for some information.
Although it'd cause me significant hardship to leave Canada. I want to stay on the right side of the law. If I made a mistake (which I did), I rather own upto it, seek forgiveness, and comply with whatever decision they give me. Some people suggested filing for refugee etc but I am NOT going to file for anything that I don't have legit grounds for, in order to work the system with loopholes.
I spoke with BCGuy and he was very kind and offered to help me with this.