Disable Recovery Deleted Items from Server for Office 365

zorrogawa as VasilMichev  mentioned "Why would you want to disable it in the first place?"

If you still wish or want to really stop the Recovery of Deleted Items and understand the risk of not saving/storing the data for Compliance/Legal/Recovery purpose, Run the commands in order - 

For Individual Mailbox - 

Set-Mailbox user@domain.com -RetainDeleteditemsfor 00:00:00:00

For all Mailboxes (Current ) in your organization including Shared Mailboxes 

$mailbox = Get-Mailbox -Resultsize Unlimited

$Mailbox | Set-Mailbox -Retaindeleteditemsfor 00:00:00:00 

For any future mailboxes that would be provisioned in your organization, change the attribute values for your Mailbox Plan (Depending upon license in your Organization)

You can use the Set-MailboxPlan cmdlet to change the RetainDeletedItemsFor value for all new mailboxes that you create in the future. 

Refer - https://docs.microsoft.com/en-us/powershell/module/exchange/mailboxes/set-mailbox?view=exchange-ps 

Please note what you are requesting is highly non recommended and there could be bigger issues if you happen to perform this. lease proceed at your own risk and do read below on preservation and configuration of deleted items in Exchange Online.

https://docs.microsoft.com/en-us/Exchange/policy-and-compliance/recoverable-items-folder/recoverable-items-folder?view=exchserver-2019

https://docs.microsoft.com/en-us/exchange/recipients-in-exchange-online/manage-user-mailboxes/change-deleted-item-retention

All the Best 

Cheers !!

Ankit Shukla