I guess you mean searching and not rearching. There is not a big difference. Search, for me, is stronger and deeper than look. But, essentially, they are the same thing.

As far as I know, 'rearching' isn't a word. Perhaps 'searching'? In that case, the difference is very small - 'searching for' tends to mean that they are being more thorough, or careful.