Visit
this site . Choose visit (in your case) from services. It has everything including estimated wait time for the visa. I recommend to apply before twice the estimated time (in case you have a mistake or missing documents in your application). Once you finish your application, make sure to pay bank Audi and get a date for submitting your application (check the fees section).
As for the passport you should visit any مديرية العامة للامن العام. You can issue a 1 year passport(60000LL) or 5 years passport(300000LL). Make sure that the passport validity is 6 months beyond your entry to Canada. Otherwise, your visa will get rejected.