首先，解聘通知书要有完整的结构，通知书的标题最好是，某某公司关于解聘某某员工的通知书，通知书正文部分分为抬头、内容、落款及时间几部分，抬头应当写劳动者的真名，不可使用化名、外号，内容部分要详实，落款部分应当写公司全称并加盖公司公章，日期要写明。
其次，内容部分要包括被解聘员工的姓名、身份证号码、工号、工作岗位、劳动合同存续时间、解除劳动合同时间，同时说明被辞退员工具体违反了公司的哪一项规章制度，造成了何种损失或恶劣影响，根据公司规章制度的哪一条对该员工予以辞退。
最后，解聘通知书应当有签收栏，交给被辞退员工签收，如被辞退员工不肯签收，应当予以邮寄或以电子邮件形式向该员工发送，另外，解聘通知书还应当在公司进行公示。
法律依据:
《中华人民共和国刑事诉讼法》第八十五条、第八十六条、第一百六十七条
《劳动合同法》
第八十九条　用人单位违反本法规定未向劳动者出具解除或者终止劳动合同的书面证明，由劳动行政部门责令改正；给劳动者造成损害的，应当承担赔偿责任。
第九十条　劳动者违反本法规定解除劳动合同，或者违反劳动合同中约定的保密义务或者竞业限制，给用人单位造成损失的，应当承担赔偿责任。