办不了房产证连证明都不开一个，原因是拆迁时置换的一套房子被公家员工私卖了

房子是7、8年前拆迁时换的，当时拆迁房面积不够，所以把手上的另外一套房产一起交给公家公司置换，当时钥匙全部交给了负责人手上，由于粗心，未在搬入前办理相关的住房手续（购房协议或者合同，此房没有房产证）。搬入后不久，得知这个负责人出事了，他私自卖了许多公家房产，其中还包括我们个人交给他置换的那套房产。结果从那时候一直到现在，找相关部门办手续就一直推脱了。说这个手续不好办。房子我们可以一直住，但是没手续卖不了。这个负责人被判刑20多年。
    我想咨询一下这个问题我应该如何解决，责任应该由谁担？