I am not an expert. This reads like a notice done at the time by CBSA , not a criminal charge. (Roughly equivalent to a warrant but surely not the correct term - anyway a notice to police that he has a removal order)This is what it shows in rcmp certificate
outstanding charge
2018-05-11
Order deport pursuant to sec 48 immigration and refugee protection act
Immigration agency &ref#
cbsa Pacific region
This is only thing only rcmp certificate
maybe have more expertise so if you know something please advise me
I emailed the RCMP certificate to the CBSA officer and he will in touch with me in five business days
I do not know whether it is standard practice to withdraw these once the person has left Canada. At any rate, this could be explained to ircc in a letter. You will have to explain his previous removal (deport) order anyway.
BUT: I am not confident this is enough or that this is the whole story. For example your spouse might need an Authorization to Return to Canada, which will add some time to your app progress.