and look high and low (for someone or something); search high and low (for someone or something)
Fig. to look carefully in every possible place for someone or something. We looked high and low for the right teacher.The Smiths are searching high and low for the home of their dreams.