Sorry to hear that.
Process is simple to contact CBSA / IRCC to update them about your travel plan voluntarily and they will arrange your passports according to your travel date at airport.
Woul you like to share your timeline of claim and appeal, how long it took?