mentioned server-side email search in the help
According to
Pete Biggs via the evolution-list, Evolution runs searches on the server side if the server advertises support for it.
For users trying to find the functionality in the menus, we should mention this feature in the help.