I did not go to RCMP for finger prints, I did electronic through Canadian Corps of Commissionaires, they submit to RCMP.
I do not have any record so mine was quick, if RCMP finds any record for you then it takes 120 days else 3 days ( I am not sure though)
Hope this helps