Regarding Option C - I am sending the latest one as I did my 2011 taxes. I am not sure if T4's would be acceptable. Better to ask CIC call centre than to risk it
Police Certificate - I will send the police certificates with this package. I have asked my parents to start working on this
Relationship Proof - I am sending a translated copy of my Birth Certificate and my secondary school certificate which has name of my parents.
Didnt ask for my parents birth certificate
They don't ask for the Option C, only if they require more documents latter. Even if they ask they need the one for the year that you started your application, the one that you should have included with the original application on 2008 or 2009. And, maybe I'm wrong, but T4 is not acceptable, you have to order Option C from CRA.