You can search for your contacts simultaneously from all of your online accounts.
To set your phone to search simultaneously, open the Contacts app, tap the Menu icon (at the upper-right corner of the screen) > Settings > checkmark the Online search checkbox.