カナダで産まれた子供に日本国籍取得させるには日本領事館に出生届けを提出しないといけないんですよね？
その場合、その子供の両親の婚姻届を領事館に先に出さなければいけないんですか？

日本の戸籍には親と未婚の子供が同じ戸籍に記載されています。
同じ戸籍に三代記載することは出来ません。
一般的に婚姻届を出すまでは、親子で一つの戸籍に入っていることが多いです。
婚姻届け出すと新しく夫婦の戸籍が製作されて、子供の籍を入れる戸籍が出来ます。
結婚していない場合は、親の戸籍から独立させて子供を入れることが出来る戸籍にすることもことも可能です。