yes, they won't do it unless u have requesting letter from CIC. If you lived in Calgary, you can go to L1- fingerprint 615 Macleod Trail SE ( just beside the line up for US Visa).
If you are just about to apply for CIC, u can either do it now ( only good for 3 months) or wait for CIC request...