We don't currently have anything to search by custom profile properties. You can control what is displayed to anonymous users on the profilevew.aspx page assuming you are allowing unauthenticated users to view the member list then they can also view the user profile.
As documented there is a visibleToAnonymous setting for custom properties.
Hope that helps,
Joe