公司已经两个多月没有签订劳动合同了。现在我必须离开公司，一个月后要求我离开，我不是正规员工。

1、先与单位协商，补签劳动合同或者是自己离职要求公司支付相应补偿金。

2、不成的话，再向劳动监察大队投诉。

3、还不行的话，就直接向劳动争议仲裁委员会申请仲裁或者是直接向法院提起诉讼，劳动仲裁的处理比诉讼的处理要快一些。

劳动者离职可能会发生劳动纠纷，对于这些劳动纠纷，当事人可以协议解决，协商不成，可以申请劳动仲裁。申请人申请仲裁应当提交书面仲裁申请，并按照被申请人人数提交副本。
仲裁申请书应当载明下列事项:
(一)劳动者的姓名、性别、年龄、职业、工作单位、住所、通讯地址和联系电话，用人单位的名称、住所、通讯地址、联系电话和法定代表人或者主要负责人的姓名、职务;
(二)仲裁请求和所根据的事实、理由;
(三)证据和证据来源，证人姓名和住所。

关于没有合同，老板拖欠工程款的问题：
1、最简单的方法是电话投诉到当地劳动执法监察大队，他们会依据《劳动保障监察条例》依法对用人单位进行监督检查，并责令其支付拖欠的工资。
2、依据劳动合同法第三十条的规定，用人单位拖欠或者未足额支付劳动报酬的，劳动者可以依法向当地人民法院申请支付令，人民法院应当依法发出支付令。
3、上述两种方法相对要快一些，如果还不行只有到当地劳动行政部门申请劳动仲裁（不收费），仲裁时，你可尽量收集一些相关证据（你所说的证据已经足够了），因为按有关法律规定：
a. 要证明劳动关系，按照“劳社部发〔2005〕12号”《关于确立劳动关系有关事项的通知》：
用人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照下列凭证：
(一)工资支付凭证或记录(职工工资发放花名册)、缴纳各项社会保险费的记录；
(二)用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件；
(三)劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录；
(四)考勤记录；
(五)其他劳动者的证言等。
其中，
(一)、
(三)、
(四)项的有关凭证由用人单位负举证责任。