Xin nhập lại hộ khẩu đã bị xóa

Căn cứ theo Điều 2 Luật cư trú

"Điều 2. Đối tượng áp dụng

Luật này áp dụng đối với cơ quan, tổ chức, hộ gia đình, công dân Việt Nam, người Việt Nam định cư ở nước ngoài vẫn còn quốc tịch Việt Nam trở về Việt Nam sinh sống."

Thì việc bạn được đăng ký thường trú ở Việt Nam hay không phụ thuộc vào việc bạn còn Quốc tịch Việt Nam hay không.
Nếu bạn thỏa mãn điều kiện này, thủ tục không có gì khác so với thủ tục thông thường.

Bạn có thể tham khảo đường link dưới đây

http://http://danluat.thuvienphapluat.vn/forums/default.aspx?ct=TVQD&id=2258

Do bạn là người Việt Nam định cư ở nước ngoài, do đó nếu không thỏa mãn điều kiện trên, bạn cần làm thủ tục trở lại Quốc tịch Việt Nam theo quy định của Luật Quốc tịch. Vấn đề này tôi xin trả lời bạn ở phần sau.