Sau khi xem xét nội dung câu hỏi của anh (chị) Sở Tư pháp nhận thấy anh (chị) đã nộp hồ sơ xin thôi quốc tịch Việt Nam tại nước ngoài (đại sứ quán Việt Nam tại Nhật Bản). Tại  khoản 4, 5, 6 Điều 29 của Luật quốc tịch Việt Nam năm 2008  (Trình tự, thủ tục giải quyết hồ sơ xin thôi quốc tịch Việt Nam) quy định như sau:

“4. Trong thời hạn 20 ngày, kể từ ngày nhận đủ hồ sơ hợp lệ, cơ quan đại diện Việt Nam ở nước ngoài có trách nhiệm thẩm tra và chuyển hồ sơ kèm theo ý kiến đề xuất về việc xin thôi quốc tịch Việt Nam về Bộ Ngoại giao để chuyển đến Bộ Tư pháp.

Trong trường hợp cần thiết, Bộ Tư pháp đề nghị Bộ Công an xác minh về nhân thân của người xin thôi quốc tịch Việt Nam.

5. Trong thời hạn 20 ngày, kể từ ngày nhận được văn bản đề xuất của Chủ tịch Ủy ban nhân dân cấp tỉnh hoặc của cơ quan đại diện Việt Nam ở nước ngoài, Bộ Tư pháp có trách nhiệm kiểm tra lại hồ sơ, nếu xét thấy người xin thôi quốc tịch Việt Nam có đủ điều kiện được thôi quốc tịch Việt Nam thì báo cáo Thủ tướng Chính phủ trình Chủ tịch nước xem xét, quyết định.

6. Trong thời hạn 20 ngày, kể từ ngày nhận được đề nghị của Thủ tướng Chính phủ, Chủ tịch nước xem xét, quyết định.”

Như vậy, trường hợp của anh (chị) đã nộp hồ sơ xin thôi quốc tịch tại Đại sứ quán của Việt Nam tại Nhật Bản nên nếu “muốn xác minh hồ sơ mình có trục trặc gì” anh (chị) có thể liên hệ với cơ quan nơi anh (chị) nộp hồ sơ xin thôi quốc tịch Việt Nam (trong trường hợp này là Đại sứ quán Việt Nam tại Nhật Bản) để được trả lời. Về phía Sở Tư pháp Tây Ninh không tiếp nhận và cũng không tham gia phối hợp để giải quyết hồ sơ của anh, chị nên không thể trả lời cho anh, chị được.