1、劳动者需到工商局查询并打印出所在用人单位的工商登记信息资料(一张纸)，并加盖查询章，用以证明该用人单位的身份。
2、证明在该公司上班的证据很多，比如厂牌、考勤记录、工资卡和存折、人证等等，只要能证明劳动者与公司之间存在事实劳动关系的都行。
3、写一份劳动仲裁申请书(当地劳动部门都有样板，一式两份)，加上劳动者的身份证、打印的工商查询登记资料、证据复印件(一式两份)等交给劳动仲裁委就行了，仲裁委会立案审理的。
4、赔偿问题：
双倍工资：
《劳动合同法》第82条：用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当向劳动者每月支付二倍的工资。
用人单位违反本法规定不与劳动者订立无固定期限劳动合同的，自应当订立无固定期限劳动合同之日起向劳动者每月支付二倍的工资。
违法解除合同：
第八十七条 用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条 规定的经济补偿标准的二倍向劳动者支付赔偿金。
第八十九条 用人单位违反本法规定未向劳动者出具解除或者终止劳动合同的书面证明，由劳动行政部门责令改正;给劳动者造成损害的，应当承担赔偿责任。
损害赔偿：
第八十八条 用人单位有下列情形之一的，依法给予行政处罚;构成犯罪的，依法追究刑事责任;给劳动者造成损害的，应当承担赔偿责任：
(一)以暴力、威胁或者非法限制人身自由的手段强迫劳动的;
(二)违章指挥或者强令冒险作业危及劳动者人身安全的;
(三)侮辱、体罚、殴打、非法搜查或者拘禁劳动者的;
(四)劳动条件恶劣、环境污染严重，给劳动者身心健康造成严重损害的。
提出劳动仲裁应当向仲裁委员会提交一份劳动仲裁申请书。由劳动仲裁委员会决定是否审理。然后委员会根据实际情况解决劳动的各种问题。