Отказывают в замене в.у.нет прописки. Нет регистрации.

Выхода нет, водительское удостоверение выдается только по месту регистрации, а иначе куда отправлять Вам "письма счастья"