В любом (в ближайшем) отделении полиции по предъявлению 2 документов, удостоверяющих личность.
Следует помнить что этот документ существует в двух вариантах ( с отпечатками пальцев и без) которые и запрашиваются и применяются по-разному.

Все зависит от того для чего вам эта справка нужна. Если для устройства на работу, то такие справки дает полиция. Если же для иммиграции, то иммиграция не принимает справки из канадской полиции. В этом случае справку нужно брать в RCMP (это аналог Советского КГБ). Эта справка берется через отпечатки пальцев. Этим занимается IFS (International Fingerprint Services). Самый хороший офис у них по адресу: 4002 Sheppard Ave. East, Suite 215 Scarborough, Ontario MIS 4R5. Phone: 416-293-2030.