iOS Spotlight search for, then edit a contact
From your second screenshot, 3D Touch on the profile photo, then tap on the name at the top of the popup to open the contact in Contacts.app.

Without 3D Touch, this is not possible. To search contacts, you can use the Search bar at the top of the Contacts or Phone apps.