The police searched all over the place for the lost child all day long.
Literal
Police [topic-は] all-day, lost-child became child [object-を] in-all-directions was-searching-around.
四方八方 ('in all directions,' literally '4-directions + 8-directions') is a four-character compound for 'every which way, all over the place.' 捜し回る is a compound verb — 捜す ('search') + 回る ('go around') — 'search around, search all over.' ~ていた as past progressive: the searching was ongoing all day.