職権消除されて5年以上なら戸籍の附票持って住む役所で復活させる
消除に至った理由と始末書を提出(住民基本台帳法違反なので)
住民票を復活させてしばらく様子見て業者が嗅ぎつけて通知を送ってくるようならそこで行動
住所不明の場合は間違いなく公示申立の理由だけどそれを確認は債務者からはまずできない。
急ぐ気持ちは分かるが現状では打開する方法は住民票復活させ相手の出方を見るしかないよ。