Будете сильно смеяться, но проблемы со сменой паспорта - миф, как и многое другое, во что верят юристы в России. По поводу розыска... Должник вполне мог уведомить осп о месте жительства. Приезжать для решения проблемы нежелания работать у пристава? В чем смысл? Чтобы выезд закрыли?