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