you will have to get a pcc from dubai. i am from dubai too. i got pcc from dubai. yes thy will accept the fingerprints form issued from here. and then u need to get it stamped by ministry of foreign affairs in ottawa and then stamped by uae embassy in ottawa, after which you need to mail them to dubai police.
i suggest you find a friend who can help you out in submitting the fingerprints on your behalf. its faster and easier.