一、解除合同通知效力诉讼如何提出?

解除合同通知效力诉讼需要通过提交民事起诉状的方式来提出。

解除劳动合同通知书具有法律效力，双方签了字即可认为是双方同意协议解除了劳动合同，不会因为用词不规范就被认定为不是协议解除劳动合同。《劳动合同法》第三十六条规定：用人单位与劳动者协商一致，可以解除劳动合同。

二、用人单位如何与劳动者解除劳动合同

用人单位欲依法与劳动者解除劳动合同，均需以书面形式通知。在企业的实际管理中，人力资源部门在向员工出具《解除劳动合同通知书》时，时常遇到一些员工以种种理由，拒绝接收或虽收取文书但拒绝在回执上签字，致使解除劳动合同文书无法送达本人，给企业管理者造成了极大的困扰。对于如何向员工送达《解除劳动合同书》，应采取以下三个步骤：

首先，应采取直接送达的方式，将《解除劳动合同通知书》当面送交本人，若本人拒绝签收或直接送达有困难，则应将当面送达的情况作出书面说明，以保留证据。

然后，应采取邮寄送达方式，最好通过邮局以特快专递的方式，向员工寄送《解除劳动合同通知书》。若邮件被退回未能送达，则人力资源部应将退回的信件完整保存，这是一份十分重要的未邮寄送达的证据，若没有这份证据，则即使采取公告方式送达，也是无效的。在获取未邮寄送达的证据后，方可采取公告的方式予以送达，即张贴公告或通过新闻媒介通知。自发出公告之日起，经过60日，即视为送达。

总之，人力资源部的同事应当认识到，只要依法按送达程序操作，解除劳动合同文书是肯定能送达到的。员工在《解除劳动合同通知书》的回执上签字，只表明收到了《解除劳动合同通知书》，并不说明其是否同意公司解除劳动合同的决定。如果员工对公司的决定不服，则可依法申请劳动仲裁，主张权利。

辞职与辞退是相对应的两种行为和两个概念。辞职是指劳动者根据自身的状况和用人单位的情况，依法、依约提出并实施结束劳动关系的法律行为;而辞退则是指用人单位根据生产、工作、经营的情况及劳动者的状况，依法、依约提出并实施结束劳动关系的法律行为。

在当代的社会目前如果要解除劳动合同的话，双方当事人是需要在协商一致的情况之下来解除或者是因为其他方面的原因，可以解除劳动合同或其他合同的情况，一般关于解除劳动合同或其他合同的通知书效力的问题，双方当事人争论不一的，是可以通过诉讼方式解决。