面对公司没给劳动合同又没证据的情况，无论是员工还是公司，都应积极采取措施来收集证据并维护自身权益。以下是从员工和公司两个角度出发，给出的具体建议：

对于员工

1. 日常工作中收集证据

   • 工作证件：保留工作证、出入证等能证明工作身份的证件，这些证件上通常会有公司名称和你的照片，是证明劳动关系的有力证据。
   • 考勤记录：通过拍照、录像或申请打印电子考勤记录等方式留存考勤信息，考勤记录能证明你的出勤情况，进而证明你与公司之间的劳动关系。
   • 工资支付记录：银行流水明细或工资条是证明劳动关系及工资数额的有力证据。如果公司通过银行转账支付工资，你可以打印出银行流水明细；如果公司发放工资条，务必妥善保存。
   • 工作文件与记录：保存业务合同、项目文档等工作相关文件，这些文件能证明你参与了公司的工作，是公司的一员。
   • 同事证言：寻求愿意作证的同事出具书面证言或出庭作证，同事的证言能证明你在公司工作的事实。

2. 寻求第三方证据

   • 劳动监察投诉：向劳动监察部门投诉，利用调查材料作为证据。劳动监察部门会介入调查，并可能要求公司提供相关证据，这些调查材料可以作为你证明劳动关系的证据。
   • 录音录像：合法录音录像公司与工作相关的对话，比如与公司领导或人事部门沟通工作情况的录音录像，但需注意录音录像的合法性，不得侵犯他人隐私或违反法律法规。

3. 通过沟通确认劳动关系

   • 书面沟通：以邮件或短信方式与公司领导或人事部门沟通工作情况，并要求回复确认。书面沟通能留下证据，证明你与公司之间的劳动关系。
   • 面谈录音：与公司负责人面谈时录音（需告知对方并征得同意，或在公开场合且不侵犯他人隐私的情况下进行），记录关键信息，如公司承认你为其员工等。

4. 法律途径：收集足够证据后，可与公司协商；协商不成，可向劳动争议仲裁机构申请仲裁，要求确认劳动关系并补签劳动合同，同时要求公司支付未签书面劳动合同的双倍工资。如对仲裁结果不满意，还可以向人民法院提起诉讼。

对于公司

1. 明确法律义务与责任

   • 签订劳动合同的法定义务：根据《劳动合同法》的规定，用人单位必须与劳动者签订劳动合同，这是公司的法定义务。
   • 支付双倍工资的责任：如果公司未按时与员工签订劳动合同，需要支付二倍工资作为赔偿。

2. 采取应对措施

   • 书面通知与催告：如果公司发现未与员工签订劳动合同，应首次书面通知员工签订劳动合同，并明确后果；若员工未签订，再次催告。
   • 依法解除劳动关系：如果多次催告后员工仍不签订劳动合同，公司可以书面通知终止劳动关系，且无需支付经济补偿金（但需保留好催告和通知的证据）。

3. 搜集间接证据

   • 工资发放记录、社会保险缴费记录、工作证件、考勤记录等，这些证据能证明公司与员工之间的劳动关系。
   • 招工招聘“登记表”、“报名表”等招用记录，这些记录能证明公司曾经招聘过该员工。
   • 其他劳动者的证言、公司业务往来的文件、录音证据等，这些证据也能在一定程度上证明公司与员工之间的劳动关系。

4. 法律途径与风险防控

   • 申请劳动仲裁或诉讼：如果无法通过协商解决争议，公司可以向劳动争议仲裁机构申请仲裁或向人民法院提起诉讼。
   • 加强风险防控：公司应严格遵守《劳动合同法》等相关法律法规，确保及时与劳动者订立书面劳动合同，完善内部管理制度和流程，避免类似纠纷的发生。

无论对于员工还是公司，在未签订劳动合同且缺乏直接证据的情况下，都应积极采取措施来收集证据并维护自身合法权益。同时，双方也应了解各自的法律义务与责任，通过合法途径解决争议，并加强风险防控工作以避免潜在的法律风险。如果你在此过程中遇到任何问题或需要进一步的法律帮助，请随时向我咨询。