Although it is can get that cold, I can assure you that in most Canadian cities those kind of temps are very rare and only occur a few days out of the year. Unless of course your BF lives in the extreme northern part of Canada near the north pole.
However, mostly it's around -1 to -10 or -15 in the winter.
Also in places like Victoria or Vancouver it's quite rare for the temp to fall below -5.