因为没有到劳动局备案，公司又没有留底，是很难证明签订过劳动合同的。现在最后的办法就是，有没有与他同期入职的员工能证明一同签过合同，或者，在工作过程中有没有关于劳动合同的一些证明，例如涨工资有没有更改过合同约定等。

员工构成犯罪会被解除劳动合同吗

员工构成犯罪的，很有可能会被解除劳动合同。根据规定，劳动者有下列情形之一的，用人单位可以解除劳动合同：

（一）在试用期间被证明不符合录用条件的；

（二）严重违反用人单位的规章制度的；

（三）严重失职，营私舞弊，给用人单位造成重大损害的；

（四）劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的；

（五）因法定情形致使劳动合同无效的；

（六）被依法追究刑事责任的。

《中华人民共和国劳动合同法》

第三条订立劳动合同，应当遵循合法、公平、平等自愿、协商一致、诚实信用的原则。依法订立的劳动合同具有约束力，用人单位与劳动者应当履行劳动合同约定的义务。

第十条建立劳动关系，应当订立书面劳动合同。已建立劳动关系，未同时订立书面劳动合同的，应当自用工之日起一个月内订立书面劳动合同。用人单位与劳动者在用工前订立劳动合同的，劳动关系自用工之日起建立。

第三十六条用人单位与劳动者协商一致，可以解除劳动合同。