规划部门本来就应该把你的那个老房产证收了才给你办手续的,只不过可能你们的规划部门管理不太规范。要办的原因很简单,就是原房屋已经灭失,现在的是一个新房屋,具体如何办理,带上你的规划手续到当地房地产管理部门直接办就行了,