子供の日本のパスポートを作るために
非ヘボン表記の場合は 名前のわかる書類が必要となるみたいなんですが
その書類はどのようなものなのでしょうか？
カナダのパスポートは日本のパスポートができてから申請しようと思ってるので
公的書類が一切ありません。
市役所などで発行してもらう書類は全てカタカナ表記なので困ってます。。。

このルールは本当にバカらしいと思いますが（だって親が子供の名前のスペルを一番良く知っているはずなのに）友達の体験では、本国から子供あてに来たお手紙の宛名が証明になると言われたそうです。なので彼女はアメリカにいる義母と義姉に自分の息子宛てにお手紙を書いてもらってそれをもっていって証明したそうです。 　

mowさんと状況は違うのですが、知人はカナダで出産したため、日本のパスポートを作成するときにカナダの出生証明書を添付したそうです。
日本で出産した後、カナダ大使館などで、出生証明書（またはそれに代わる証明書のようなもの）を発行してもらうことはできないのでしょうか？
いい方法が見つかるといいですね！ 　

うちの場合、カナダに住んでいる義理母から私の子宛に手紙を書いてもらったもの（もちろんフルネームで）を証拠書類とし、更に主人が「娘の名前は○○○で間違いない」というレターを書き、それから私が申請時に「娘の名前のスペルは○○○で間違いありません。今後スペルを変えることはありません」と一筆書かされました。

横浜のパスポートオフィスでやりましたが、そこは結構国際結婚の方が多いので正式な書類（子どものＣＣＣやカナダパスポート）は求められませんでしたが、地域によっては上記の方法では難しいんですよと言われました。