On the first comment, so that everyone is aware of this, not all persons with criminal convictions who are permanent residents have a right of appeal to the IAD. There is certain serious criminality that doesn't, and that was dealt with as an amendment at the time of the Immigration and Refugee Protection Act.
The average processing time for a removal order appeal is currently 15 months.