www . airarabia.com / en / visa-and-passport-information
Alternatively, you can book travel package or arrange visit visa thru some hotel.
Procedure
Make sure you have PP with last entry and employment / resident visa stamp, required for PCC form.
Once you land, go to DXB police HQ, get PCC form, Get it typed in arabic/ english, have duplicate,
PCC required in English - Reason - for Canada immigration
give fingerprint, pay fees. Get PCC collection date.
Done.
I think collection is afternoon session.
Hope this helps.