tư vấn về việc đổi sổ nhà đất

Xin chào luật sư. Tôi có một việc muốn được luật sư tư vấn như sau: Năm 2001 tôi có mua môt lô đất ở Q12, tpHCM của một người dân. Thời điểm đó chỉ giao kết bằng giấy viết tay, không ghi rõ kích thước và diện tích vì đơn giản nghĩ rằng 3 mặt lô đất đã giáp đường mặt còn lại giáp đất của chủ nhà bán đất. Năm 2011 tôi xin làm giấy chúng nhận quyền sử dụng đất và xin chuyển mục đích sang đất ở. UBND quận đã cấp giấy chứng nhận QSDĐ ở cho tôi( hiện tại đất còn trống chưa xây dựng nhà). Tuy nhiên căn cứ quyết định số 11109/KTST-QH ngày 13/9/1999 lộ giới đường là 12m nên phần đất tôi mua vi phạm vào lộ giới đường rất nhiều, UBND quận gạch chéo không công nhận phần diện tích đất vi phạm lộ giới của tôi. Đến nay quy hoạch lộ giới thay đổi, không lớn như 12m trước đây mà chỉ còn hẻm 8m. Vậy tôi xin hỏi phần đất trước đây tôi mua vi phạm lộ giới không được công nhận, nay lộ giới thay đổi. Một phần đất trước đây vi phạm lộ giới nay không vi phạm tôi có xin cấp lại  được không? Thủ tục đổi sổ như thế nào? Xin chân thành cảm ơn.