カナダでカナダ人と結婚してから、日本領事館に婚姻届などを出す時は予約は要るのでしょうか？それと、彼も一緒に行かないといけないのでしょうか？よろしくお願いします。

予約は要りません。　彼も行く必要はありません。
まずは、領事館に行って、婚姻届に関する書類一式をもらったほうがよいと思います。

また、こちらを読んで、必要なものを揃えておいてください。
http://www.vancouver.ca.emb-japan.go.jp/jpn/koseki.html#honyaku 　

私はつい先日、バンクーバーの領事館へ婚姻届をだしてきましたよ☆
Ｒｅｓ１さんの仰るとおり、領事館まで婚姻手続きに必要な書類をもらいに行く事が必要です。
書類は封筒の中にまとめて入れてあって、翻訳のお手本や婚姻届書の練習用紙なども入っていて、とてもわかりやすかったです。
必要な書類をすべて作成し、提出する際に苗字の変更を希望される場合はその場で(領事館で)変更届けの書類をもらって提出できます。 　

http://bbs.jpcanada.com/topic_dtl.php?bbs=5&msgid=2520&sort=0&cat=0&dummy=6

参考にしてみてください。