Using PFDAVAdmin we need to use the "Show deleted subfolders" option which enumerates any deleted subfolders of the currently selected folder.
Note that the deleted folders are preserved only if Deleted Item Retention has been configured on the public store. Any such folders appear in red. If you right-click a deleted folder, you have the option to recover it.
Using Recover Folder can be useful when the recover option in Outlook or Outlook Web Access is failing.