农村义务兵退伍报到问题

我是99年入伍的农村义务兵，服役两年，2001年12月退伍。如伍时因为是跨市参军，退伍后想把兵役关系落到出生地，去参军地的安置办问了几次，档案已经在那里了，未果，所以一直拖到现在也没报上到，造成出生地不承认当兵，参军地没有退伍后的优抚。现在已经过去12年了，心里一直是个疙瘩，想把兵役关系落到出生地。我手里的材料有：退伍证、退伍介绍信、还有一份当时在部队里办的军人身份证报表 加盖的是出生地公安局调查确认的公章。
   退伍后一直在出生地务农，希望把兵役关系落到出生地，给一个当兵的名分，让出生地的民政部门认可，我应该怎么办理相关手续，到什么部门办理，望得到支持，谢谢。