双方存在事实劳动关系，是否可以随时终止

依据我国劳动合同法的规定，用人单位与劳动者协商一致的，可以随时解除劳动关系，但无论是否为事实劳动关系，用人单位不得单方随意解除劳动合同。

《中华人民共和国劳动合同法》

第三十六条用人单位与劳动者协商一致，可以解除劳动合同。

第三十七条劳动者提前三十日以书面形式通知用人单位，可以解除劳动合同。劳动者在试用期内提前三日通知用人单位，可以解除劳动合同。

《中华人民共和国劳动合同法》（2012修正）：第四章　劳动合同的解除和终止　　第三十七条　【劳动者提前通知解除劳动合同】劳动者提前三十日以书面形式通知用人单位，可以解除劳动合同。劳动者在试用期内提前三日通知用人单位，可以解除劳动合同。