ドメインが削除される時間はMicrosoft 365 テナント内のオブジェクト数に依存します。オブジェクト数が少ない場合には5分程度で完了するようですが、オブジェクト数が多い場合には1日程度かかる可能性があります。
また削除を行うドメインが「既定のドメイン」となっている場合には原因不明のエラーが発生する可能性があるため、別のドメイン(xxx.onmicrosoft.com など)を既定のドメインに設定した上で削除を行うようにしてください。
参考情報：ドメインが削除されるまで、どれくらいかかりますか?

削除が完了していてドメインがどのテナントでも利用されていない状態であれば、別のテナントには問題なくドメインの追加が行えます。
※2021年5月 現在における情報