現在産休中です。
産休に入る時にあなたの仕事は保護されますという
説明を口頭で受けましたが、復帰の日付については
特に話しませんでした。
近々家を購入したいと思い、産休中なので雇用主からのレターが必要になり
連絡したら、もう戻らないかと思って他の人を私のポジションに
つける予定だからレターは書けないと言われました。
これは不当解雇にあたるのではないのでしょうか？

Yes and Noです。
会社側は産休で休んだ人には“A Position”を確保しておく義務がありますが残念ながら同じポジションである決まりはないんです。
だから同じポジションに戻れないことはしょうがないにしても産休中とは言えまだ雇用されていることには変わりはないのでそのレターは会社側は書くべきですね。義務があるかはわかりませんがトピ主さんは産休中でも同じ会社で雇用中ということです。
　

トピ主です。コメントありがとうございます。
再度コンタクトを取ってみます。 　

横でごめんなさい。うちの会社ではみんな産休中に赤ちゃん連れて数カ月おきに昼休み頃に遊びに来るんですよね。それで必ずHRに立ち寄って復帰の予定時期などを相談していくみたいです。
同僚で去年産休から帰ってきた人がいますが、復帰２〜3カ月くらい前から上司にちょこちょこ連絡を入れていて時期を細かく調整してたみたいです。
なんで子供がいて忙しいであろうに、駐車スポットを探すのも大変なダウンタウンに乳児抱えて出てくるんだろうとずっと疑問に思ってたんですけど、このトピを見てなんとなく理由がわかったような気がします。 　

会社側からしたら、産休とはいえあなたがいない間　その業務を誰かがこなさなくてはならず、あなたの変わりに他の人を雇うということもするでしょう。
ですが　勝手に解雇はできなはずです。
レターだけなら　同じポジションで働いていると言った細かいことは書かずに良いのでは。