工作記錄、出差的相應證據等,最好有原件。以證明辭退事實的發生及單位的拒不出具辭退證明的事實。法律依據:《中華人民共和國勞動合同法》第十條建立勞動關係,應當訂立書面勞動合同。已建立勞動關係,未同時訂立書面勞動合同的,應當自用工之日起一個月內訂立書面勞動合同。用人單位與勞動者在用工前訂立勞動合同的,勞動關係自用工之日起建立。《中華人民共和國勞動合同法》第八十二條用人單位自用工之日起超過一個月不滿一年未與勞動者訂立書面勞動合同的,應當向勞動者每月支付二倍的工資。公司因未依法與員工簽訂書面勞動合同,應當向員工每月支付二倍的工資。