Search high and low for (someone or something)

To look carefully everywhere for someone or something.

I have been searching high and low for my address book.