If you want search in the public folder database for an folder you can use the scripts below.
If you know the exact name of the folder:
Get-PublicFolder -Identity "" -Recurse | where {$_.Name -eq "FOLDERNAME"}
If you don’t know the exact name:
Get-PublicFolder -Identity "" -Recurse | where {$_.Name -like "FOLDER*"}
-Pouyan