首先，劳动合同不是证明劳动关系的唯一证据。其次，根据劳动合同法的规定，用人单位自用工之日起就与劳动者建立劳动关系。因此，只要有证据证明劳动者在用人单位上班，比如工卡、聊天记录、工服、工资转账记录、工友证言等等，那双方就存在劳动关系。如果公司拒绝支付工资，可以先与公司进行协商沟通，公司仍然拒绝给你劳动合同并且以此克扣工资等福利，可以到当地的劳动委员会申请劳动仲裁。

法律依据

《中华人民共和国劳动合同法（2012修订）》第十条 【订立书面劳动合同】建立劳动关系，应当订立书面劳动合同。
已建立劳动关系，未同时订立书面劳动合同的，应当自用工之日起一个月内订立书面劳动合同。
用人单位与劳动者在用工前订立劳动合同的，劳动关系自用工之日起建立。

《中华人民共和国劳动合同法（2012修订）》第八十二条 【不订立书面劳动合同的法律责任】用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当向劳动者每月支付二倍的工资。
用人单位违反本法规定不与劳动者订立无固定期限劳动合同的，自应当订立无固定期限劳动合同之日起向劳动者每月支付二倍的工资。