Hi
when you overstayed did you just realise you had and left the country, or did the immigration find out and interview you ect and then issue you with some paper work, if they gave you the option to leave within 30 days and you left within that time frame, then I guessing that was a departure order, if you had one of those but didnt leave with in the 30 day time frame, this would have turned into a deportation order.
Why I am trying to find out which you had is because tere is a big difference between them.
There are actually 3 types of orders.
Departure Order (form number IMM 5238)
a) If you received a Departure Order and
•left Canada within the required 30 days and
•verified your departure with a Canadian immigration officer at the port of exit
you do not need an ARC. You may return to Canada subject to normal examination at the port of entry.
b) If you left the country without verifying your departure, or more than 30 days after the Departure Order was issued, the Departure Order automatically becomes a Deportation Order and you need to apply for an ARC.
Exclusion Order (form number IMM 1214B)
a) If you were issued an Exclusion Order and
•12 months have passed since you left Canada and
•you have a Certificate of Departure (IMM 0056B) showing the date you left Canada
you do not need an ARC. You may return to Canada subject to normal examination at the port of entry.
b) If you wish to return to Canada less than 12 months after the Exclusion Order was issued, or do not have a Certificate of Departure, you need to apply for an ARC.
Deportation Order (form number IMM 5238B)
If you have been the subject of a Deportation Order you will need to apply for an ARC.
Note: A Direction to Leave Canada (form number IMM1217B) is not a removal order. If you have been the subject of a Direction to Leave Canada, you do not need to apply for an ARC. You may return to Canada subject to normal examination at the port of entry.
You first need to decide which of these it was, before you can go any futher sorry.
hope that helps
Note the OP said that he was a refugee claimant. Refugee claimants get departure notices that require that they leave within 30 days of the decision and have proof of departure. He stated that he overstayed, so the departure notice turned into a deportation order.