在公司工作四个月没有签合同的解决方式如下：
1、劳动者可以要求用人单位签订劳动合同，如果不签订的，劳动者可以主张双倍工资；
2、公司若不支付，劳动者可以向用人单位所在的人力资源与社会保障局申请劳动仲裁，要求用人单位支付；
3、自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同，劳动者可以要求支付从第二月起支付每月二倍工资。
劳动者要想证明存在劳动关系可以采用以下证据：
1、社会保险记录，社会保险缴费记录是证明存在劳动关系的一个强有力的证据；
2、工资发放记录，如盖章的工资条、工资卡的银行记录；
3、胸卡、门禁卡、工作证、工作卡或工作记录单；
4、房贷收入、缴税证明，可以以买房买车贷款为由让公司开据收入证明；
5、考勤卡，最好原件，且有公司的公章之类的；
6、工资支付证明、拖欠工资的书面证明等，最好有原件；
7、代表公司签署的商业合同、文件、以及授权书、出差的相应证据等，最好有原件；
8、工作记录、出差的相应证据等，最好有原件；
9、劳动监察部门投诉的记录。
【本文关联的相关法律依据】
《中华人民共和国劳动合同法》
第八十二条 【不订立书面劳动合同的法律责任】用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当向劳动者每月支付二倍的工资。
用人单位违反本法规定不与劳动者订立无固定期限劳动合同的，自应当订立无固定期限劳动合同之日起向劳动者每月支付二倍的工资。