Canadians going to work in Nigeria - those seeking STR and TWP visas - must now have a criminal records check based on fingerprints.
The most common version of this is the RCMP fingerprint records check. This can be done by any RCMP detachment or regional office. You can also get such service from "Reliability Screening .com", and from the Commissionaires.
When you get the check done it should be the RCMP police check based on a scan of your fingerprints, done electronically. Remember to tell the RCMP that you want the original certificate shipped to VSC in Ottawa for your visa processing. The whole process take about ten days, despite the fact that the RCMP can check for a criminal record in minutes once they have your fingerprints.
Click here for a Nigerian work visa.