首先，解聘通知书要有完整的结构，通知书的标题最好是，某某公司关于解聘某某员工的通知书，通知书正文部分分为抬头、内容、落款及时间几部分，抬头应当写劳动者的真名，不可使用化名、外号，内容部分要详实，落款部分应当写公司全称并加盖公司公章，日期要写明。
其次，内容部分要包括被解聘员工的姓名、身份证号码、工号、工作岗位、劳动合同存续时间、解除劳动合同时间，同时说明被辞退员工具体违反了公司的哪一项规章制度，造成了何种损失或恶劣影响，根据公司规章制度的哪一条对该员工予以辞退。
最后，解聘通知书应当有签收栏，交给被辞退员工签收，如被辞退员工不肯签收，应当予以邮寄或以电子邮件形式向该员工发送，另外，解聘通知书还应当在公司进行公示。
【法律依据】
《劳动合同法》第五十条 劳动合同解除或者终止后双方的义务
用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。劳动者应当按照双方约定，办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查