You will have no problem leaving but as you have been told, you would either have to apply for a travel document in the US in order to fly back or you can fly to the US border and cross the border in a private vehicle or a rental car. Commercial carriers such as airlines, bus companies etc. will not transport you to Canada without a PR card, PR travel document or a valid visa.