Varies from case to case. Some Visa Officers' do accept Certificate of Date of Birth issued by the Consulate. Some accept School Records with father's name. Many others insist on an Affidavit or Statutory Declaration either executed by yourself in Canada or by your parents at your Place of Birth.
Safest bet.... send all the three.