Sharepoint Recycle Bin Searching
Solution 1:
You can use Get-PnpRecycleBinItems and Restore-PnpRecycleBinItems which are part of PnP PowerShell.
Install-Module -Name PnP.PowerShell
Once it's installed, you can connect to your site collection with this:
Connect-PnPOnline -Url https://yourtenant-my.sharepoint.com/personal/jdoe_yourtenant_com -Interactive
(Note, that authentication can be tricky. See the github docs for full details.)
From there, you can enumerate the list of things in the recycle bin:
$items = Get-PnpRecycleBinItems
# select the item(s) you want to restore; you could also use
# Where-Object to filter if you wanted
$itemsToRestore = $items | Out-GridView -OutputMode Multiple
$itemsToRestore | Restore-PnpRecycleBinItems