我们是初创公司，对于公司方面的许多法律规定都很茫然，和员工解除劳动关系后没有出具书面证明，请问合法吗？

工作纠纷：发生争议之后，建议先协商，协商不成，可以搜集证据，去劳动监察部门投诉，或者申请劳动仲裁。劳动仲裁是指由劳动争议仲裁委员会对当事人申请仲裁的劳动争议居中公断与裁决。在我国，劳动仲裁是劳动争议当事人向人民法院提起诉讼的必经程序。按照《劳动争议调解仲裁法》规定，提起劳动仲裁的一方应在劳动争议发生之日起一年内向劳动争议仲裁委员会提出书面申请。除非当事人是因不可抗力或有其他正当理由，否则超过法律规定的申请仲裁时效的，仲裁委员会不予受理。首先，你要确认和单位之间的劳动关系的事实，如工资单，考勤记录，工作过程中的文件记录。其次，确认劳动关系后，可以要求单位补缴社会保险，补发工资。第三，单位应当解除劳动合同时应当提前一个月通知劳动者，否则应当支付一个月的经济补偿金作为代通金。第四，不签订书面劳动合同支付双倍工资，自用工之日起一个月内应当签订书面劳动合同。第五，单位违法解除劳动合同，可以要求经济赔偿金，为经济补偿金的两倍。第六，如果协商不成，带好相关资料到劳动监察部门投诉，或者直接到单位所在地的劳动仲裁委提出劳动仲裁。劳动仲裁：　
一、案件受理 　　当事人应当在劳动争议发生之日起60日内向辖属的仲裁委员会申请仲裁，申请时应当提交申诉书，并按照被诉人数提交副本。申诉书应当载明下列事项： 　　
（1）劳动者当事人的姓名、职业、住址和工作单位，用人单位的名称、地址和法定代表人的姓名、职务； 　　
（2）仲裁请求和所根据的事实和理由； 　　
（3）证据、证人的姓名和住址。 　　当事人向仲裁委员会提交申诉书，经审查，仲裁委员会收到申诉书之日起7日内作出受理或者不予受理的决定。决定不予受理的，应自作出决定之日起7日内制作不予受理通知书，送达申诉人；决定立案的，应自作出决定之日起，7日内向申诉人和被诉人发出书面通知，同时将申诉书副本送达被诉人，被诉人应在15日内提交答辩书和证据。被诉人不提交答辩书的，不影响案件审理。劳动者一方在三十人以上的集体劳动争议，仲裁委员应自收到申诉书之日起3日内作出受理或者不予受理的决定。仲裁委员会决定受理的，用通知书或布告形式通知当事人。

劳动者首先应该证明劳动者与单位之间存在劳动关系，在用人单位不与劳动者签订劳动合同的情况下，劳动者要想证明存在劳动关系可以采用下面几个证据：　　
1、工资发放记录，如盖章的工资条、工资卡的银行记录　　
2、胸卡、门禁卡、工作证、工作卡或工作记录单(表)　　
3、社会保险记录，社会保险缴费记录是证明存在劳动关系的一个强有力的证据。　　
4、房贷收入、缴税证明，可以以买房买车贷款为由让公司开据收入证明。　　
5、考勤卡最好原件，且有公司的公章之类的。　　
6、工作记录、出差的相应证据等最好有原件。　　
7、代表公司签署的商业合同、文件、以及授权书、出差的相应证据等，最好有原件。　　
8、工资支付证明、拖欠工资的书面证明等最好有原件。　　
9、劳动监察部门投诉的记录。　　
10、同事的证人证言，最好由在职的同事进行证明。　　
11、录音　　在和用人单位交涉离职过程中，进行一下录音，以证明辞退事实的发生及单位的拒不出具辞退证明的事实。我们办理的许多案子，就利用这种证据达到了胜诉的目的。

从用工双方的关系上看。劳动关系中的劳动者与用人单位有隶属关系，接受用人单位的管理，遵守用人单位的规章制度（如考勤、考核等），从事用人单位分配的工作和服从用人单位的人事安排。
而劳务关系的双方则是一种平等主体之间的关系，劳动者只是按约提供劳务，用工者也只是按约支付报酬，双方不存在隶属关系，没有管理与被管理、支配与被支配的权利和义务。这是劳动关系与劳务关系最基本、最明显的区别。