我被告知，我的一家新公司，但他们没有立即与我签订劳动合同，然后去上班。相反，让我去工作，说合同是在我工作的那个月与我签订的。公司这样做合法吗？

用人单位未签合同用工满一个月违法。　　根据《劳动合同法》第十条规定，建立劳动关系，应当订立书面劳动合同。已建立劳动关系，未同时订立书面劳动合同的，应当自用工之日起一个月内订立书面劳动合同。
用人单位用工满一个月未与劳动者订立书面劳动合同的，按《劳动合同法》第八十二条、《劳动合同法实施条例》第六条、第七条规定，应当从满一个月的次日起，向劳动者支付二倍工资。
未签合同用工满一个月不满一年的，从满一个月的次日起支付二倍工资至补订书面劳动合同的前一日止；未签合同用工满一年的，视为已经订立无固定期限劳动合同，应当立即补办手续，并从满一个月的次日起支付二倍工资至满一年的前一日止，共11个月。
　　《劳动合同法》第十条建立劳动关系，应当订立书面劳动合同。已建立劳动关系，未同时订立书面劳动合同的，应当自用工之日起一个月内订立书面劳动合同。用人单位与劳动者在用工前订立劳动合同的，劳动关系自用工之日起建立。
第八十二条　用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当向劳动者每月支付二倍的工资。　　《劳动合同法实施条例》第六条用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当依照劳动合同法第八十二条的规定向劳动者每月支付两倍的工资，并与劳动者补订书面劳动合同；劳动者不与用人单位订立书面劳动合同的，用人单位应当书面通知劳动者终止劳动关系，并依照劳动合同法第四十七条的规定支付经济补偿。
前款规定的用人单位向劳动者每月支付两倍工资的起算时间为用工之日起满一个月的次日，截止时间为补订书面劳动合同的前一日。　　第七条用人单位自用工之日起满一年未与劳动者订立书面劳动合同的，自用工之日起满一个月的次日至满一年的前一日应当依照劳动合同法第八十二条的规定向劳动者每月支付两倍的工资，并视为自用工之日起满一年的当日已经与劳动者订立无固定期限劳动合同，应当立即与劳动者补订书面劳动合同。

劳动合同无效的情形有哪些？

《劳动法》规定：“下列劳动合同无效：
(一)违反法律、行政法规的劳动合同。
(二)采取欺诈、胁迫等手段订立的劳动合同。
《劳动法》规定：“订立、变更劳动合同，应当遵循平等自愿、协商一致的原则，不得违反法律、行政法规的规定。因此，被胁迫、欺诈利诱、订立的劳动合同本身就是无效合同。出违背真实意思表示，可以认定为胁迫行为。”。

涉及情况很多，需要具体情况具体分析。例如，没有劳动合同，没有书面证明应如何讨薪?属于未签订劳动合同，应支付劳动者双倍工资，或多或少都应该由证据，生活费怎么发的，现金还是打卡，打卡的话去银行打交易记录，就是证据。
确实没证据的情况下，可以多找几个和你情况一样的人去仲裁。互相证明也有效力。