只要能证明你送达过就有法律效力，可以录音录像并找职工代表见证已送达过，或者EMS直接邮寄到员工在公司留的地址，回执可以作为已送达的证据，在上面写清要寄送的是辞退通知书。

　　用人单位对劳动者作出处罚决定后，应当将处罚决定通知员工本人。如果未送达给劳动者，处罚对其不发生法律效力。对于处罚决定的送达，目前法律尚无专门规定，但是，实践中多参照劳动部办公厅《关于通过新闻媒介通知职工回单位并对逾期不归者按自动离职或旷工处理问题的复函》有关送达程序执行，首先应以书面形式直接送达职工本人;本人不在的，交其同住成年亲属签收。直接送达有困难的可以邮寄送达，以挂号查询回执上注明的收件日期为送达日期。只有在受送达职工下落不明，或者用上述送达方式无法送达的情况下，方可公告送达，即张贴公告或通过新闻媒介通知。自发出公告之日起，经过三十日，即视为送达。
法律依据:
《中华人民共和国劳动合同法》第三十九条、第四十条
《刑法》
第二百七十七条 【妨害公务罪以暴力、威胁方法阻碍国家机关工作人员依法执行职务的，处三年以下有期徒刑、拘役、管制或者罚金。
以暴力、威胁方法阻碍全国人民代表大会和地方各级人民代表大会代表依法执行代表职务的，依照前款的规定处罚。
在自然灾害和突发事件中，以暴力、威胁方法阻碍红十字会工作人员依法履行职责的，依照第一款的规定处罚。
故意阻碍国家安全机关、公安机关依法执行国家安全工作任务，未使用暴力、威胁方法，造成严重后果的，依照第一款的规定处罚。
暴力袭击正在依法执行职务的人民警察的，依照第一款的规定从重处罚。