公司和劳务人员没有签订劳务合同的，劳务人员可以提供书证、物证、证人证言等的证据，证明双方存在劳务关系。《中华人民共和国民事诉讼法》第六十三条证据种类证据包括：
（一）当事人的陈述；
（二）书证；
（三）物证；
（四）视听资料；
（五）电子数据；
（六）证人证言；
（七）鉴定意见；
（八）勘验笔录。证据必须查证属实，才能作为认定事实的根据。第六十四条证明责任和职权探知当事人对自己提出的主张，有责任提供证据。当事人及其诉讼代理人因客观原因不能自行收集的证据，或者人民法院认为审理案件需要的证据，人民法院应当调查收集。人民法院应当按照法定程序，全面地、客观地审查核实证据。
二、劳务关系与劳动关系的区别有哪些
1、主体不同，劳动关系一方是符合劳动年龄并具有与履行劳动合同义务相适应能力的自然人，另一方是符合劳动法所规定条件的用人单位；
而劳务关系不限于自然人与用人单位之间，还可以是单位之间，自然人之间，并且可能是两个主体以上。
2、关系不同，劳动关系中形成的是管理与被管理、监督与被监督、指挥与被指挥的隶属关系；
劳务关系是平等主体依据双方约定所形成的一种财产关系，不存在人身的隶属性。
3、关系的稳定性不同，劳动关系比较稳定，反映的是一种持续的生产资料、劳动者、劳动对象之间的结合关系；
而劳务关系中多为一次性或临时性的工作，一般以完成特定工作为目的。
4、待遇不同。
劳动关系中劳动者除了定期得到劳动报酬外还享有劳动法律法规所规定的各项待遇，如社会保险待遇等，而劳务关系一般只涉及劳动报酬问题，劳动报酬都是一次性或分期支付，而无社会保险等其他待遇。
通过上述分析知道，依据《民事诉讼法》的规定，劳务关系是合同关系，认定合同关系产生纠纷的，可以向法院起诉，而当事人可以提供书证、物证、证人证言等的证据，证明双方建立劳务关系。
