２週間ほど前、婚姻届を提出したものです。
これから移民申請の為、出生証明・無犯罪証明書等を発行してもらうのですが、私筆頭の新しい戸籍が出来るまで１ヶ月ほどかかりますよね？　その場合は新しい戸籍が出来るまで待たなければなりませんか？　それとも婚姻前の戸籍謄本で発行していただけるものはありますか？　ご存知の方、教えていただけたら幸いです。

移民申請に必要なのは、「戸籍謄本」ではなく、
それを用いて作った "Birth certificate"です。
自分で戸籍謄本を翻訳される人もいますが、
私や、他のみなさんは、多分、領事館で
「戸籍謄本」を提出して、１週間程で、
Birth Certificateを作ってもらってるんじゃないでしょうか。

出生証明書ですので、あなたが生まれた日時、場所、誰の子かというのが
わかれば良いのであって、日本のように、戸籍の概念がないので、
あなた自身を証明するものを国から発行してもらってるというのが
大事なんだと思いますよ。

http://www.toronto.ca.emb-japan.go.jp/nihongo/shomei/shomei-1.html
↑トロントの日本領事館のサイトです。
リンクをたどられて、ご自分のご利用される領事館へ飛ばれて下さい。