用人单位找不到如何解除劳动合同

您好：
    我是04年毕业，档案和户口托管到陕西省人才交流服务中心，当时只是想落户西安；由人才中心第二分部还是由学校找了个单位（西安彼岸语言文化传播有限公司）签订了就业协议书，由谁找的这个单位我记不清了；现在想把户口转回原籍，当地派出所要我和这个单位解除劳动合同的东西，由于我从来没有去过那个单位上过班，而且按照就业协议书上的单位地址找不到这个单位，在网上搜索的电话地址都不是这个单位的，前段时间去雁塔区工商局查了一下，这个单位既没有注册也没有注销的记录，无法出具证明，学校也因为时间太长的关系，不出具任何我与这个单位有没有劳动关系的证明，省人才交流服务中心也不给出具证明，都是要求我去那个单位解除劳动关系，才会给出证明。去劳动局人力资源部咨询，也是让我找人才交流服务中心，去人才交流服务中心又让我去找学校，真不知道我这个户口如何才能转回原籍。如何才能解除劳动合同，或者证明我与这个单位没有劳动关系的证明！期待您的答复，谢谢！！