@dappou_neko まずFedibird上で削除が実行されます。同一サーバ上のブースト投稿も削除されるため、そちらの削除処理も投稿本体と同様の手順で行われます。
次に、リモートのフォロワー、投稿にメンションした人(リプライした人)、ブーストした人のそれぞれに、削除依頼が行われます。Fedibirdのようにリレーに参加しているサーバでは、リレーにも削除依頼が転送されます。
削除依頼を受け取ったサーバがどのように処理するかは、受け取ったサーバ次第です。
Mastodonの場合、受け取ったサーバで削除処理した上で、そのサーバ上のブーストやリプライを切っ掛けに他のサーバに転送された投稿について、削除依頼を他のサーバに転送します。
Mastodon以外のサーバでどのように処理されるかはわかりません。たとえば検索やアーカイブ機能を提供しているサーバは、実際には消さないかもしれません。
また、たまたまどこかのサーバが正常に機能していない場合、削除依頼を受け付けたり転送し損なって、処理されずに残ったりします。
努力はしているけど、消えないケースも多いし、誰も保証できない感じです。