I created three simple workflows to search for either Messages, Contacts or Events in Outlook for Mac.
The workflows are for Outlook 2011. They assume your identity is named Main Identity (I purposefully wanted to avoid searching backed-up identities, but the search scope can easily be edited).
The workflows are available here. (zipped archive)