TwitterでのDMで全員から削除って項目は、相手側からもしっかり消えるのでしょうか？

はい、Twitterでダイレクトメッセージ（DM）の会話を「全員から削除」を選択すると、その会話はあなたと相手の両方にとって削除されます。ただし、Twitterのプライバシーポリシーや技術的な都合により、偶然削除が失敗する場合もありますが、通常は正常に削除されます。削除後は、その会話の履歴が見れなくなるのでご安心ください。