From CIC website:
You can download the
application form from the
FBI website or send a request by mail (see
Special notes and considerations for complete address).
You must fill out the applicant information form and obtain a set of your fingerprints.
Please mail your completed fingerprints card along with a certified cheque or money order for the applicable processing fees, payable to the U.S. Treasury (see
Special notes and considerations for complete address).
The FBI will send you a letter with the results of your record check. That letter will be your police certificate. You should send the letter and any attached documents to the Citizenship and Immigration Canada office processing your file.
There are plenty of places to get your fingerprints done. I used this one: CII Fingerprinting Services Inc.
From my experience it took me about 65 days to get it. Hope that helps...