去年3月份我在成都锦江区一家IT公司上班，到10月份离职，期间没有签订劳动合同，但是社保还是办理了的，也拿到了社保卡。离职后几个月我才发现，原来之前那家公司太坑了，自从8月份起就一直没有给我交过社保，但是每月工资照样扣除那部分钱！我也没去找那家公司，想想这件事就算了吧，自认倒霉。但是现在我在新的单位上班了，并且签订了正式的劳动合同，办理社保时，人事告诉我要和之前的的单位解除社保关系才能办理，具体做法是持个人身份证到原来的参保经办机构高新区，去解除关系。请问这样的情况我该怎么做，到社保局去能解除关系吗，是否需要什么手续？比如和原单位的劳动合同解除证明（原来根本就没签）？