As far as I know we get fingerprinted when we get there. All the agency asked for is the police certificate. They even went as far as to tell me not to get a police search based on fingerprints, just name and address, which only took ten minutes at the local RCMP office. I've read something about getting the police certificate attested when you land in Doha at the embassy there or something. Maybe someone else knows more, I'm still going through the process myself. Hope that helps, you can always ask the HR person at your company or recruitment agency.

Good Luck and let me know if you learn of anything different.