3bdcanada said:
it doesn't matter if parents are Canadians or not. the child is Canadian the moment he/she is born in Canada. processing times are as per the link below:
http://www.cic.gc.ca/english/passport/times.asp
Once your child is born, you need to fill the hospital paperwork (declaration of birth) and mail it out to the appropriate government entity (In Quebec it's the Directeur de l'état civil) and apply for a birth certificate which should be mailed back to you within a period (It depends on the province, in Quebec it may take 10-20 business days.
Then, once you have that piece of paper, head to the nearest Passport Canada office and request the passport... Which will take anywhere between 24 hours and 10 business days.
Hope this helps.