カナダ人と結婚します。彼はカナダ、私は現在日本在住です。
カナダでのマリッジライセンス取得に必要な書類で私のパスポート原本と出生証明書が
あるのですが、日本で戸籍謄本を翻訳してもらい出生証明書として提出すればよいので
しょうか。（国籍や両親についての記載を求められているのかと考えているのですが・・）
またおすすめの翻訳会社がございましたら教えてください。

どちらの州で結婚されるんですか？BC州でしたら、これを読めば手続きや必要な書類は全てわかると思います。もし、違う州だったら、「Marriage license XX(州の名前)」でぐぐってみてください。

http://www.vs.gov.bc.ca/marriage/howto.html

私はBC州で結婚しましたが、パスポートだけでOKでした。

回答有難うございます。オンタリオなのですが

http://www.ottawa.ca/residents/permits/marriage/index_en.html#P9_941

両方必要なのではないかと思います。
どちらかで構わないのであればパスポートで済ませたいのですが。

カナダに来てから、ライセンスを取得するのであれば、日本領事館で出生証明書を申請して(14ドルくらい、1週間程度かかります)、それと一緒にパスポートを身分証明にすればいいんじゃないでしょうか？

このJpcanadaはBC州の人たちが多く集まる場所なので、オンタリオ州のことを知っている人がいるといいですね。