What's the expression that means "to search every possible place?"
Search high and low (for something):
to try very hard to find something look high and low (for something)
- Janet searched high and low, but she couldn't find the kitten and finally had to ask the man.
(Cambridge Dictionary of American Idioms)
To search every nook and cranny.
From Cambridge Dictionary:
Every nook and cranny – every part of a place.
If you want to use this with the object of a search, you need to use prepositions:
After searching for his jacket in every nook and cranny ...
After searching every nook and cranny for his jacket ...