You can search multiple databases using the search toolbar in the Lotus Notes client.

You can set what databases to search using the Search | Multi DB Search Preferences panel:

 

Preference Screen