Look high and low for (someone or something)

To look carefully in every possible place for someone or something.

We looked high and low for my grandmother’s hearing aide but we could not find it.