On a
WordPress multisite network you can share the user database, but the search itself used on one installation will not necessarily search all instances, so that would require additional customization on your part. A quick Google search shows some links regarding how to
share data between multiple installations, however it's not specific to searching so you may need to do further digging on the WordPress codex or support forums on how you could do this. Thanks.