协议上指出甲乙双方不存在劳动关系，是怎么回事？如果乙方要终止协议，应该怎么办？

双方是否存在劳动关系一般需要根据劳动合同来确定，试用期内一般也是需要签订劳动合同的，试用期内就可以随时被辞退吗？
在试用期内，劳动者辞职只需提前3天通知用人单位就可以解除双方的劳动关系；而试用期内用人单位如与劳动者解除劳动关系，必须提供充分、有效证据证明劳动者不符合其录用条件。用人单位在试用期解除劳动合同的，应当向劳动者说明理由。
劳动者有下列情形之一的，用人单位可以解除劳动合同：
(一)在试用期间被证明不符合录用条件的；
(二)严重违反用人单位的规章制度的；
(三)严重失职，营私舞弊，给用人单位造成重大损害的；
(四)劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的；
(五)因本法第二十六条第一款第一项规定的情形致使劳动合同无效的；
(六)被依法追究刑事责任的。
所以，尽管在试用期内，用人单位也不能随意辞退劳动者，只有当劳动者出现上述法律规定的情形，用人单位才可以解除劳动合同。

劳动者和用人单位存在劳动纠纷，认定劳动双方存在劳动关系时可参照的内容有：1，劳动者工作内容的证据，如电子文本，资料，公司相关的其他资料；2，劳动者工作的相关标识，如工作信签，员工牌，员工服装等与公司相关的任何证明；3，公司给劳动者的制度依据，最好是盖章或印刷整套、册的资料，比如员工手册、财务制度，员工名册等等；4，公司正式员工或领导与劳动者交流的资料，比如工作安排、书面通知、电子邮件的通知等等；5，劳动者可以尝试与公司主管领导对话，然后录音，并将领导的名字在录音材料里面体现，否则，劳动争议仲裁委员会很难确认录音材料的真实性；6，劳动者可以通过人证，其他离开公司的员工的证言，证明劳动者在公司上班。7，其他能与公司有关的材料（工作署名的文件），均可作为证据使用。
8.劳动双方签订的劳动合同。

【解除 终止 程序】《劳动合同法》第五十条规定：用人单位应当在解除或者终止劳动合同同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。劳动者应当按照双方约定，办理工作交接。
用人单位依照本法有关规定应当向劳动者支付经济补偿，在办结工作交接是支付。用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查。