To search for IM users or IM groups, open IM. Scroll to your user data, Conversations folder, or an item inside it and select Options > New conversation > Search for contacts or Search for groups.

Select Options and from the following:

The available options may vary.