Is an RCMP clearance letter the same as a criminal record check?

Yes. “RCMP clearance letter” is a commonly used term for an RCMP Criminal Record Check issued by the RCMP.