公司不存在劳动关系该如何解除？

首先，我们要明确一下‘不存在劳动关系’的含义。劳动关系是指劳动者与用人单位依法签订劳动合同而在劳动者与用人单位之间产生的法律关系。当公司与劳动者不存在劳动关系时，就不存在像正常劳动关系那样通过法定程序解除的情况。

在我国，《中华人民共和国劳动合同法》主要是针对存在劳动关系的双方解除劳动关系的规定。比如，用人单位与劳动者协商一致，可以解除劳动合同；劳动者提前三十日以书面形式通知用人单位，可以解除劳动合同；劳动者在试用期内提前三日通知用人单位，可以解除劳动合同等。但这些规定都是基于存在劳动关系的前提。

如果公司与劳动者不存在劳动关系，可能存在两种常见情况。一种是劳务关系，劳务关系是由两个或两个以上的平等主体，通过劳务合同建立的一种民事权利义务关系。这种情况下，双方解除关系主要依据双方签订的劳务合同约定。如果合同中有关于解除的条款，按照条款执行即可。比如合同约定一方提前一定时间通知另一方就能解除，那么遵循这个约定。如果没有约定，双方可以协商解除。

另一种可能是没有任何合法有效的关系。在这种情况下，劳动者随时可以离开公司，无需遵循特定的解除程序。不过，如果在实际工作中涉及到工作交接、费用结算等问题，双方也应该本着公平合理的原则进行处理。例如，劳动者为公司完成了一定的工作任务，公司应该按照约定支付相应的报酬。