在公司工作四个月没有签合同的解决方式如下：

1、劳动者可以要求用人单位签订劳动合同，如果不签订的，劳动者可以主张双倍工资；

2、公司若不支付，劳动者可以向用人单位所在的人力资源与社会保障局申请劳动仲裁，要求用人单位支付；

3、自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同，劳动者可以要求支付从第二月起支付每月二倍工资。

劳动者要想证明存在劳动关系可以采用以下证据：

1、社会保险记录，社会保险缴费记录是证明存在劳动关系的一个强有力的证据；

2、工资发放记录，如盖章的工资条、工资卡的银行记录；

3、胸卡、门禁卡、工作证、工作卡或工作记录单；

4、房贷收入、缴税证明，可以以买房买车贷款为由让公司开据收入证明；

5、考勤卡，最好原件，且有公司的公章之类的；

6、工资支付证明、拖欠工资的书面证明等，最好有原件；

7、代表公司签署的商业合同、文件、以及授权书、出差的相应证据等，最好有原件；

8、工作记录、出差的相应证据等，最好有原件；

9、劳动监察部门投诉的记录。

没有签合同被拖欠工程款要怎么办

没有签合同被拖欠工程款双方可以先行协商，催告在合理期限内支付价款；或者向建设行政主管部门投诉举报，要求其进行协调；协商、协调不成的可以收集相关证据请求人民法院将该工程依法拍卖，就该工程拍卖价款受偿。

不过如果施工工程只是没签合同并不会影响合同的效力，法律规定合同的形式分为书面、口头或其他法定形式，只要施工人完成相关工程，发包人就应当支付相应的价款。施工工程有效的条件是：协议的内容符合法律法规和公序良俗；行为人意思表示真实；法律规定的其他条件等。

合同是适应私有制的商品经济的客观要求而出现的，是商品交换在法律上的表现形式。商品生产产生后，为了交换的安全和信誉，人们在长期的交换实践中逐渐形成了许多关于交换的习惯和仪式。

合同的法律特征：

1、合同是两个以上法律地位平等的当事人意思表示一致的协议。

2、合同以产生、变更或终止债权债务关系为目的。

3、合同是一种民事法律行为。

合同与协议的区别：

双方的意思都表示一致而达成的一种契约。简单地说，就是你情我愿，然后我们把大家都同意的事情固定下来，说明白，说清楚，那么我们达成一致的这个事项就是协议，在法律上就叫合同。

一般来说，生效的合同和协议法律效力就是相同的。除非没有生效或因为一些条件而失效。比如：合同或协议的一方是个7岁的小孩，这样的合同就没有效力。

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

用人单位违反本法规定不与劳动者订立无固定期限劳动合同的，自应当订立无固定期限劳动合同之日起向劳动者每月支付二倍的工资。