Moe,
Raise an enquiry to your local VO to determine if you're eligible to get a travel document, explaining all details as relevant.
As an alternative, with the CoPR or Record of Landing (don't know for sure which one is it) that was stapled to your passport when you first landed, you can enter Canada via private vehicle. Which means, you can fly to Buffalo or somewhere else in the US close to the Canadian border and have a friend pick you up by car. Note well, this CANNOT be done by bus, plane, train, etc., just private vehicles; maybe a rental car can work as well.
I don't know if you hold an American visa, and certainly Buffalo is not amenable right now with all the snow up there, but this is an alternative...