The second pair are grammatically correct, but have a different shade of meaning. The first pair would commonly be used in the context of a single searcher, or group of searchers, looking in an area where she was expected to be. The second pair imply that many people have been looking everywhere for her, perhaps for a long period of time; and she seems to have vanished from the face of the earth.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.