There should be only one input field for patient search, no different fields for first/last names, DOB etc.: These fields can easily distinguished by parsing. A DOB looks different than a name ;-)

Searching for LastName, FirstName, Lastn, Fi (abbreviations) should be possible.

Entering of DOB like 15.11.1978, 151178, 15111978, (maybe 1511) should be possible. Inputs here are country specific!

The search must provide a hook for other modules to enhance searching. E.g. the eCard module should provide a possibility to search for the social insurance number.