Sorry, accidentally hit tab and posted!
So anyhoo, where we left off:
A birth certificate which lists your parents.
Proof that one or both of your natural parents were Canadian Citizens when you were born
Two pieces of personal identification
Other documents, such as marriage certificate yada...