I couldn't find a RCMP office nearby so I just used CII Fingerprinting Services Inc. in Toronto. Cost me 50 bucks plus tax.
They say they send the fingerprints to RCMP within 3 days. They also give you a hard copy of the fingerprints, in case something gets lost along the way and you need proof.