在原本的公司上班没有签合同，现在离职了，要到新的公司上班，新的公司说要提供原单位解除劳动关系证明。

工资卡可以证明事实劳动关系。

　　劳动和社会保障部
　　《关于确立劳动关系有关事项的通知》
　　劳社部发[2005]12号
　　
一、用人单位招用劳动者未订立书面劳动合同，但同时具备下列情形的，劳动关系成立
(一)用人单位和劳动者符合法律、法规规定的主体资格；
　　
(二)用人单位依法制定的各项劳动规章制度适用于劳动者，劳动者受用人单位的劳动管理，从事用人单位安排的有报酬的劳动；
　　
(三)劳动者提供的劳动是用人单位业务的组成部分。
　　
二、用人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照下列凭证：
　　
(一)工资支付凭证或记录(职工工资发放花名册)、缴纳各项社会保险费的记录；
　　
(二)用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件；
　　
(三)劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录；
　　
(四)考勤记录；
　　
(五)其他劳动者的证言等。
　　其中，
(一)、
(三)、
(四)项的有关凭证由用人单位负举证责任。

用人单位不必提前通知劳动者即可解除劳动合同的情况如下：
1、在试用期间被证明不符合录用条件的
2、严重违反用人单位的规章制度的
3、严重失职，营私舞弊，给用人单位造成重大损害的
这里的“重大损害”一般由用人单位的内部规章规定，因为企业类型各有不同，对重大损害的界定也千差万别，故对此没有统一的标准。用人单位在依据这一条作出解除劳动者劳动合同的决定时，必须同时掌握两个标准：一个是劳动者的“失职”、“营私舞弊”必须是严重的；另一个是劳动者的行为必须对用人单位的利益造成了重大损害。
对劳动者不严重的失职行为或者未对用人单位利益造成重大损失的行为，用人单位不能依据该规定解除劳动者的劳动合同。
4、劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的
这里所讲的实际上就是“脚踩两只船”的行为，劳动者在用人单位工作的同时，又与其他用人单位建立劳动关系，领取其他用人单位的工资，对完成本单位的工作任务构成严重影响时，用人单位就可以解除其劳动合同。
5、因《劳动合同法》第二十六条第一款第一项规定的情形致使劳动合同无效的
即以欺诈、胁迫的手段或者乘人之危，使对方在违背其真实意思的情况下订立劳动合同的。这种情形，同样可能发生在劳动者身上，当劳动者有这种情形时，用人单位就可以解除其劳动合同。
6、被依法追究刑事责任的
劳动者在被依法追究刑事责任的情况下，已经不能再从事用人单位的生产经营活动，其与用人单位订立的劳动合同也就失去了存在的意义，在这种情况下，用人单位可以解除劳动者的劳动合同。
即使劳动者被人民检察院免予起诉或者被人民法院免予刑事处分，但因其行为性质的严重性已经超过了用人单位可以解除劳动合同的前三项情形，故用人单位也可以解除其劳动合同。

《劳动合同法》第四十九条规定“国家采取措施，建立健全劳动者社会保险关系跨地区转移接续制度。”　　《劳动合同法》第五十条规定“用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。”　　劳动者应当按照双方约定，办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。　　用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查。　　《劳动法》对劳动合同解除或终止后手续办理没有作出明确规定。有关劳动合同解除或终止手续办理散见在劳动部一些规章中。劳动部1992年《企业职工档案管理工作规定》(劳动部劳力字[1999]33号)第18条规定，解除或终止劳动合同，用人单位应在1个月内将职工档案交其新的工作单位或者其户口所在地街道劳动部门。劳动部1996年颁布的《关于实行劳动合同制度若干问题的通知》规定，在劳动者履行了有关义务终止、解除劳动合同时，用人单位应当出具终止、解除劳动合同证明书，作为该劳动者按规定享受失业保险待遇和失业登记、求职登记的凭证。证明书应写明劳动合同期限、终止或解除的日期，所担任的工作。如果劳动者要求，用人单位可以在证明中客观地说明解除劳动合同的原因。上述这些规定并不完善，对于劳动合同解除或终止时，用人单位和劳动者在工作交接过程中双方享有的权利和义务、劳动者档案移交和社会保险手续转移期限以及当事人不履行法律规定义务应当承担的法律责任等都没有明确规定。因此，《劳动合同法》在以下几个方面加以了完善：　　
(1)明确提出，要求国家采取措施，让劳动者基本养老保险个人账户随劳动者在全国范围内流动。这样，一旦劳动合同解除或终止，劳动者基本养老保险个人账户可以随劳动者转移到新工作单位和新的地区，养老保险利益不受损失。　　
(2)不仅明确规定了用人单位在劳动合同解除或终止后负有出具证明、转移档案和社或保险手续，而且设定期限的要求。　　
(3)明确规定了劳动者要按约定办理交接的义务。　　
(4)明确规定了用人单位妥善保管有关劳动合同文本，接受检查监督的义务。