iPhone機種変更の際にメール履歴が消去され、下取りの案内メールが確認できなくなりました

ここはあなたと同じ一般ユーザが読み書きしてるだけですから、依頼ごとを書いてもそれに対処できる人はいません。

メールがなくても、Apple Storeアプリで自分の注文を調べたらわかりませんか？

あるいは、Apple Storeのwebサイト（Appleのサイトの上のメニューバーの右端の買い物バッグのアイコンがApple Storeへのリンクになってます）に入って、自分のApple IDで入れば、直近の注文なら表示されるはずです。ここにも、下取りに関する情報も表示されます。

Junkotさんがおっしゃるように、普通のメールサービスなら、機種変更しても過去のメールが消えることはないのですが。

どのメールアカウントの話でしょうか。アドレスの@マーク以降（マークの右側）を書き込んでください。

アカウントによっては、メールアプリで再設定する必要がありますが、再設定したのに過去のメールが表示されないということですか？

機種変更しただけで、キャリアが変わったわけではないですよね？