To search on iOS 7 you need swipe down from the middle of the screen anywhere in the phone to bring up search.

NOTE: This will not work if you are in an app that uses scroll such as Safari or Mail.

Here is an example: