Don't flame me, but I've never waited for the registration to show up. Hear me out.
The info contained on the notice of transfer is the same as the regie: difference being the layout.
I spoke to the Quebec CFO when I first started buying firearms and was always impatient about the wait. Both Restricted and NR back then had certs. I asked the CFO if I needed to wait; the answer was "you should". I then asked if anyone was ever charged or prosecuted for having the notice of transfer but not the Cert; each time they said they never heard of a case.
One man (from France who was working for the CFO) explained that the notice of transfer serves as proof the firearm is yours. It's why you're allowed to take possession of your firearm and ask for an ATT to take it home. It says so right on the notice. It does not say to wait for a cert before getting an ATT and/or taking it home. The firearms is already yours at that time, and if you're allowed to transport it (via an ATT) to your house or back and forth to the club, you're GTG. There is no need to wait for the other doc that contains the same info.
I've never waited ever since.