公司公章的收入证明书和公司法人的录音能否证明劳动关系，与公司没有签约

从用工双方的关系上看。劳动关系中的劳动者与用人单位有隶属关系，接受用人单位的管理，遵守用人单位的规章制度（如考勤、考核等），从事用人单位分配的工作和服从用人单位的人事安排。
而劳务关系的双方则是一种平等主体之间的关系，劳动者只是按约提供劳务，用工者也只是按约支付报酬，双方不存在隶属关系，没有管理与被管理、支配与被支配的权利和义务。这是劳动关系与劳务关系最基本、最明显的区别。

劳动法上的劳动关系，是指用人单位向劳动者给付劳动报酬，而由劳动者提供职业性的劳动所形成的法律关系。既然你在公司工作且接受了公司的管理，公司也发给了你相应的劳动报酬，那么你和公司之间存在劳动关系是毫无疑问的。但是你若要主张双倍工资的话首先必须提供相关的证据证明你和公司之间的劳动关系存在。　　根据《劳动和社会保障部关于确立劳动关系有关事项的通知》的规定，用人单位招用劳动者未订立书面劳动合同，但同时具备下列情形的，劳动关系成立：　　
(一)用人单位和劳动者符合法律、法规规定的主体资格;　　
(二)用人单位依法制定的各项劳动规章制度适用于劳动者，劳动者受用人单位的劳动管理，从事用人单位安排的有报酬的劳动;　　
(三)劳动者提供的劳动是用人单位业务的组成部分。　　同时该通知也规定，用人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照下列凭证：　　
(一)工资支付凭证或记录(职工工资发放花名册)、缴纳各项社会保险费的记录;　　
(二)用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件;　　
(三)劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录;　　
(四)考勤记录;　　
(五)其他劳动者的证言等。　　因此根据该规定，你若要证明和公司之间存在劳动关系的话，你最好是能提供工资签收单、考勤卡、工作证、招聘登记表之类的证据，如果可能的话你还可以要求你的同事出庭为你作证。

只要员工和单位存在实际劳动关系，单位拖欠员工工资，员工可以员工可以先和单位进行协商；在协商不成的情况下，可以向当地劳动监察大队进行投诉，由劳动部门进行调节；在调节不成的情况下还可以申请劳动仲裁进行裁决。员工可拨打12333针对投诉相关事务进行咨询。
依据《工资支付暂行条例》
第七条 工资必须在用人单位与劳动者约定的日期支付。如遇节假日或休息日，则应提前在最近的工作日支付。工资至少每月支付一次，实行周、日、小时工资制的可按周、日、小时支付工资。
第九条 劳动关系双方依法解除或终止劳动合同时，用人单位应在解除或终止劳动合同时一次付清劳动者工资。