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