Hello all, I finally got my COPR! I'll share some details about my timeline for future reference.
June 18, 2018, I applied along with my wife.
July 9, 2018, my file was under Review Required and I received an ADR asking for a Schedule A form containing some details about me (principal applicant) during a certain period. Form uploaded on July 16, 2018.
July 19, 2018, passed medical exam.
October 27, 2018, background check started.
April 4, 2019, received an ADR asking for another Schedule A (with all my personal history, travels, addresses etc for the last 10 years), a "Government Employment form" (detailing all government positions I held in Brasil; obs.: I've had several jobs in the government), and a proof of "Military records" (which I had none; I attached proof of my exemption from military service).
April 25, 2019, renewal of medical exams requested. Then it hit us that my wife's passport would have less than 6 months before expiration by the time we were planning on going. So, we simultaneosly took steps to undergo medical exams and to renew her passport. Took us roughly a week to do both.We undertook new exams on the following week and "passed" them on May 10, 2019.
May 13, 2019, we received the PPR email. The PPR email gave us the option to either submit our passports via VAC (VFS Global) or directly to the Consulate in São Paulo. We didn't see the point in using VAC, since they would use regular mail service just as the Consulate (and charging a ridiculous fee per passport).
May 16, 2019, we picked up my wife's new passport, which we submitted, along with mine, directly to the Consulate. We attached a letter mentioning her passport renewal and a photocopy of her previous passport with a "cancelled" stamp by the Federal Police.
May 17, 2019, the Consulate received our passports.
May 23, 2019, our myCIC profile status changed to "approved."
May 29, 2019, we received our passports and the COPR back from the Consulate.
The end.
Thank you all for the support. Best wishes to all!