- 権威DNSが正しくRoute53に移っているか
- Route53で正しくゾーンが作成できているか
- Office365にドメインの設定が正しくできているか
- Office365にメールをルーティングするMXレコードが適切に設定できているか
これらを順を追って確認してください。DNSの場合、TTLの影響もありますのでその点も考慮してください。これらができていれば普通は動くはずです。各種コントロールパネルが手順通りに動作しないのであれば、ここで聞くよりそれぞれのサポート窓口に問いあわせた方が確実です。
このぐらい上記のトラブルシューティング項目で具体的に何をしたら良いのかわからないとか結果の良否が判断できないのであれば、構築や運用は経験のあるシステムインテグレータに費用を払ってやってもらうことを強くお勧めします。