说我与别人通奸，可我们根本不存在关系。

确认劳动关系不存在，只能通过事实来证明，如果有证据不符合事实也是无效的。
依据《关于确立劳动关系有关事项的通知》的规定：
（一）用人单位招用劳动者未订立书面劳动合同，但同时具备下列情形的，劳动关系成立。
1、用人单位和劳动者符合法律、法规规定的主体资格；
2、用人单位依法制定的各项劳动规章制度适用于劳动者，劳动者受用人单位的劳动管理，从事用人单位安排的有报酬的劳动；
3、劳动者提供的劳动是用人单位业务的组成部分。
《劳动合同法》第七条，用人单位自用工之日起即与劳动者建立劳动关系。用人单位应当建立职工名册备查。