Мне нужен развод, а у него нет прописки.

Подавайте иск о расторжении по фактическому месту проживания.

Если у вас есть несовершеннолетние дети, то вы в праве подать иск по своему месту регистрации.