公司與法人之間不存在勞動關係,因此不需要解除勞動關係。根據公司法相關規定,公司是企業法人,有獨立的法人財產,享有法人財產權。公司以其全部財產對公司的債務承擔責任。因此,公司是法人,兩者就是就是同一個,不存在勞動關係。《中華人民共和國公司法》第三條