When searching for a patient record, within the set of demographic details presented is a phone number field as shown in the image below.

Tick the Search on Phone Number check box, and then to find a patient record by their phone number, enter the patient's phone number instead of their name. As you type, patients with matching phone numbers are displayed.