Искать всеже должны компетентные органы. Я не думаю что вам откажут в заявлении на розыск. Если откажут то всегда можно истребовать с должника через арбитражный суд, получить исполнительный, отдать его приставам и ждать. Ничего нет завершать.
У меня такая схема с приставами была, но должник...