Hi,
I applied the Vietnam police check (No. 2) few months ago from Canada, and got it in about 2 months, the normal process would take less than 2 months.
You can find all the information on Vietnamambassy website over here.
https://vietnamembassy.ca/consular-services/criminal-check-police-certificate/
Your wife need to fiil out the Police check application form, copy of passport (info page), and a credit authorization form, send all these documents to Vietnam Embassy at Ottawa. They will send back to you the notarized police check application form and notarized passport in abt 1 week after received the docs. Remember to choose the guaranteed mail service. The fee for this notarization is around CAD 160.
When you receive these documents, you can send back to Department of Justice of Ho Chi Minh City (if your wife resided in Ho Chi Minh City), including the 2 forms you got from Vietnam Embassy, plus 1 A4 page showing all the information of the person who's living in Vietnam that can pay the fee for your wife, and the address to receive the police check. Please state all the information of that person (address, tel phone, relationship, etc). Department of Justice of Ho Chi Minh City receives your envelop, will contact that person to pay the fee, then they will proceed (takes 3 weeks) and send the police check to your address here in Canada. When your friend/ family pays the fee, please ask Department of Justice of Ho Chi Minh City to translate to English.
Hope this help!
Good luck!