Vital Stats Canada took 1.5 years but nowadays you get it sooner. My mistake was sending follow-up emails cause I didn't want to be on hold for an hour or two.
2) Yes, you need an affidavit with name change certificate. BLS staff are "gawaar", I wasn't told when I called their call centre...