Recover deleted labels/folders on GMAIL - Microsoft Community AFAIK there is no way to get deleted labels/folders back but the respective emails themselves should all be still there. See if you can think of ...