劳动法相关规定

不是的.你的劳动合同是和用人单位签定的而不是和单位的负责人.他们这样是推卸责任.你有获得报酬的权利,可以向劳动仲裁部门请求仲裁.不服的话可以诉讼.

这样的解释不对，应该由公司承担责任

当然不是。劳动部门对用人单位的管辖属于地域管辖。也就是用人单位的劳动纠纷由用人单位所在地的劳动行政部门管辖，跟负责人的更换没有任何关系。