iphone 4s is stuck in searching....

Is it still stuck? it's been a long time since you posted and no one replied 😉

For what it's worth, if it still does it, turn it on to airplane mode then off again and that should sort it, ot turn it off then on again. It's very annoying if it keeps doing it, as mine does.

Do a reset (Hold Sleep/Wake and Home buttons about 10 secs or more till Apple logo appears, ignore the Slide to Power Off that appears)

Note: You will not lose any data.