cercare per mare e per terra

Etymology
lit. 'to search for ... over land and sea'.

Verb

 * 1) to look everywhere for (someone or something))