依据我国相关法律的规定，劳动者与未登记的公司签订劳动合同的，劳动关系是成立的，产生劳动争议的适用劳动法等法律的规定。
《最高人民法院关于审理劳动争议案件适用法律若干问题的解释(三)》
第四条 劳动者与未办理营业执照、营业执照被吊销或者营业期限届满仍继续经营的用人单位发生争议的，应当将用人单位或者其出资人列为当事人。
《中华人民共和国劳动合同法》
第九十三条 【无营业执照经营单位的法律责任】对不具备合法经营资格的用人单位的违法犯罪行为，依法追究法律责任;劳动者已经付出劳动的，该单位或者其出资人应当依照本法有关规定向劳动者支付劳动报酬、经济补偿、赔偿金;给劳动者造成损害的，应当承担赔偿责任。
(1)劳动关系主体之间既有法律上的平等性，又具有客观上的隶属性。劳动关系主体双方在法律面前享有平等的权利，劳动者向用人单位提供劳动或服务，用人单位向劳动者支付劳动报酬，双方在平等自愿的基础上建立劳动关系。同时，劳动者作为用人单位的成员，在实现劳动过程中理所当然地应当遵守用人单位的规章制度，服从用人单位的管理，双方形成领导与被领导的隶属关系。
(2)劳动关系产生于劳动过程之中。劳动者只有与用人单位提供的生产资料相结合在实现劳动过程中才能与用人单位产生劳动关系，没有劳动过程便不可能形成劳动关系。因此，从严格意义上讲，劳动法所涉及的范围只限于劳动过程之中，不应包括未形成劳动关系之前的就业过程。但是，由于我国是一个劳动力资源大国，就业问题成为一个社会问题在今后相当长的一个时期内，都关系到社会经济的发展和稳定。同时就业与劳动关系又有特别紧密的联系。因此，我国的《劳动法》将就业纳入自己的调整范围，是出于我国实际的考虑，不能因此将就业也归于劳动关系的范畴。
(3)劳动者与用人单位间的劳动关系具有排他性。劳动关系只能产生于劳动者与用人单位之间，劳动者与其他社会主体之间发生的社会关系不能称之为劳动关系。同时，作为自然人的劳动者，在同一时间只能与一个用人单位签订劳动合同、建立劳动关系。任何劳动者都不能与二个用人单位同时签订劳动合同、建立劳动关系;任何二个用人单位也不得同时与一个劳动者签订劳动合同、建立劳动关系，劳动关系具有排他性。至于现实社会中存在的灵活就业者，比如作家、自由撰稿人、小时工等，他们可以和不同的用人单位建立劳动关系。笔者认为灵活就业者在本质上并没有违背劳动关系排他性，因为灵活就业者在工作时间上是相互错开的，依然符合劳动者在同一时间只能与一个用人单位签订劳动合同、建立劳动关系的规范，只不过这“同一时间”更为灵活、更为具体而已。
(4)劳动关系的存在以劳动为目的。用人单位与劳动者建立劳动关系，是为了实现劳动过程，为社会生产或社会产品提供服务。劳动者的劳动成果归属于用人单位，也就是说，劳动者是在用人单位组织指挥下，为了最终实现用人单位的利益而劳动的。相应的用人单位必须为劳动者实施劳动行为提供有利条件和物质保障，并向劳动者支付合理的报酬。