離職通知書...

確實沒有法例規定僱主必須給離職證明書(信)給離職員工的！
而要證明僱員曾在某段時間受聘於該公司也並不困難,因為在聘用時有通知信,離職時有結算薪金的票據(糧單),這足以證明僱員在某段時間受聘於該公司了。
其實這間公司這麼有原則,要變相向它謀取離職證明書也並不困難！你在辭職信內詳列自己的受聘時間與職位,說明準備將於何時離職,在末段要求公司書面答覆是否批準。只要公司一回覆你的辭職信,也就是承認了你辭職信的內容,以後你就拿著辭職信的副本及公司的覆信,就足以證明該公司承認你在某段時間受聘於該公司作何職位了。這種變相的離職證明書在見新工作時比公司直接發的離職證明書更為有價值,因為新僱主會考慮到你有一定的智慧。

回樓上．．
你根據甚麼理據，可以要求公司出份書面解釋比你呢？

其實，最好既方法係返去扮死狗，搏同情，等有人可憐下你，出唔到封正式既比你，都可能比份非正式既你．

你攪到又要佢解釋，又呢樣個樣，只會令間公司覺得你返去攪事，到時你唔只收唔到信，分分鐘有人ｒｅｆ　ｃｈｅｃｋ，都會唱衰你．．

沒有勞工法例規定公司要提供 "公司信" 比員工
但你可以書面通知要求公司要出 "公司信" 給你作為証明
如果你公司不提供, 就要求他們要書面回覆通知你不提供的合理理由
不能口講