MFCMAPI can create search folders: http://www.yqcomputer.com/
Unless you're talking about Outlook's persisted search folders. Those are
more complex beasts. You'll need to decipher the Exchange Protocol
Documentation to deal with those.
As for hidden - same way you make any folder hidden - don't put it in the