公司与法人之间不存在劳动关系，因此不需要解除劳动关系。
根据公司法相关规定，公司是企业法人，有独立的法人财产，享有法人财产权。公司以其全部财产对公司的债务承担责任。因此，公司是法人，两者就是就是同一个，不存在劳动关系。

法律依据《中华人民共和国公司法》第三条