子供達へのクリスマスプレゼントに、親両家の家系図がどうかと考えています。
父親（北欧系カナダ人）と母親（日本人）です。

今までに作った事のある方、どのような形でつくりましたか？

母親側は私が用意しますが、日本では行政書士事務所に頼んで、戸籍を江戸時代までさかのぼり調べるとサイト等でみました。巻き絵？にして清書までするなど本格的のようです。
そこまでお金をかけず、ここで育つ子供達のために英語でも記したいのですが、どのように始めればいいでしょうか？

私の日本に住む両親にも協力してもらわないといけないでしょうね。

どなたか、アドバイス頂けますでしょうか。

こちらでもファミリーツリーを作るサービスがあるらしいですが、自分の生い立ちやDNAサンプルを送ったりしなきゃならなくて、個人情報が漏れているという噂も聞きます。安全かどうかはわかりません。

自分で調べられる範囲で作ってあげて、残りは子供たちが大きくなったときに自分から調べさせてはどうですか？
もちろん子供が興味あれば、の話ですが。

www.ancestry.caで調べられるのでは？

私は日本に里帰りしたとき、父親の戸籍のファミリーツリーを見せてもらいました。
普段は、あまり父親とは話さないのですが、父親が嬉しそうに家系図を説明してくれて
自分達の生い立ちの勉強にもなったし、親子の会話もできて良かったです。

父親の戸籍は、市役所が発行してくれたもので何百円だと思います。
子供のアイデンティティーのためにもいいと思います。