См. MSDN :
Outlook.Folder folder = Application.Session.PickFolder();
Вы также можете рекурсивно получить все папки и создать собственную форму для выбора подмножества (и использовать любую фильтрацию, которую хотите, и добавить возможность добавить новую).).