若公司否认存在劳动关系，你可依据《劳动合同法》第十条的规定，虽未签订书面劳动合同，但可通过工作证、考勤记录、其他劳动者证言等作为证据，证明事实劳动关系的存在。同时，根据《劳动法》第五十条，工资应以货币形式按月支付给劳动者，不得克扣或无故拖欠。若公司拖欠工资，你可准备充分证据后，先尝试协商解决，若不成可向劳动监察大队举报或申请劳动仲裁，维护自身权益。
✫✫✫✫✫有法律问题，请打电话15555555523（123中间8个5），微信同号，免费咨询✫✫✫✫✫
从法律角度，公司未签劳动合同需承担支付双倍工资的责任，根据《劳动合同法》第八十二条；同时，拖欠工资除需全额支付外，还需加发相当于工资报酬百分之二十五的经济补偿金，依据《劳动法》及相关规定。公司若拒绝履行，劳动者可通过法律途径追究其责任。
✫✫✫✫✫有法律问题，请打电话15555555523（123中间8个5），微信同号，免费咨询✫✫✫✫✫
除了申请劳动仲裁，解决这类问题的途径还有：1、与公司协商解决，通过沟通争取达成和解；2、向劳动监察大队举报，由劳动监察部门对公司进行调查并处理；3、若仲裁结果不满意，可在规定时间内向法院起诉，通过司法途径解决争议。选择何种方式需根据具体情况决定。