My first was at a brick & mortar store, so I went home with it that day (I love living in the west) after about a 1 hour wait. They called the CFO, told tham I was waiting, they faxed over the TATT & the ATT right there.
My first on-line order took about 2 weeks from Ordering to Delivery. (Kodiak Outpost)
I have had some in 9 days (if private sale form a western Province) Usually the BC, AB, & SK CFO's all approve transfers the same day.
The longest I have ever had to wait was 16 weeks (Nork m-213 for Canam) but that was a bit different situation.... I pre-ordered, and we had to wait for them to hit our shores.
By far the smoothest transactions were from my local B&M store, but usually on-line sales are pretty seamless as well.
If I was waiting 21 days on average..... I'd be filing a complaint.... There is no reason for it to take that long! If I order a firearm from an on-line seller and it takes longer than 2 weeks for an in-stock item I would be asking some questions, and if the answers were not satisfactory.... I would stop doing business with them.
Cheers!