关于您提出的“辞退通知书去哪个部门公正有效”的问题，首先需要明确的是，辞退通知书的“公正”或更准确地说，“公证”，通常并不是针对辞退通知书本身的内容进行公证，而是针对辞退这一行为或相关事实进行法律上的确认和证明。不过，若您是想了解如何对辞退这一行为进行法律上的确认，并获取具有法律效力的证明文件，那么这通常涉及到的是劳动仲裁或法律诉讼程序，而非直接对辞退通知书进行公证。
但如果您的问题核心在于如何获取一个具有法律效力的、关于辞退的正式文件或证明，并且希望这个文件或证明能经过某种官方或法律机构的确认，那么以下是一些建议：
劳动仲裁机构：如果您与雇主之间就辞退事宜存在争议，您可以向当地的劳动仲裁机构申请仲裁。仲裁机构会根据双方提供的证据和法律规定，作出具有法律效力的仲裁裁决。这个裁决可以视为对辞退行为的一种法律确认。
法院：如果劳动仲裁未能解决争议，或者您对仲裁结果不满意，您可以向法院提起诉讼。法院会依法审理案件，并作出具有法律效力的判决。这个判决同样可以视为对辞退行为的一种法律确认。
公证处：虽然公证处通常不对辞退通知书本身进行公证，但如果您需要证明某个与辞退相关的文件（如离职证明、工资结算单等）的真实性和合法性，您可以向公证处申请对这些文件进行公证。公证处会根据您提供的文件和相关法律规定，出具公证书，证明这些文件的真实性和合法性。
针对您的具体情况：
如果您只是希望获取一个关于辞退的正式文件，并且这个文件已经由雇主出具（如辞退通知书），那么您通常不需要再对这个文件进行公证。这个文件本身就具有一定的法律效力，尤其是在雇主已经按照法律规定和程序进行辞退的情况下。
如果您对辞退的合法性或程序有疑问，或者您希望获取一个更权威、更具有法律效力的证明文件，那么您可以考虑通过劳动仲裁或法律诉讼程序来解决争议，并获取相应的仲裁裁决或法院判决。
如果您需要证明与辞退相关的某个文件（如离职证明）的真实性和合法性，那么您可以向公证处申请对这些文件进行公证。
希望以上解答能够对您有所帮助。如果您还有其他问题或需要进一步的帮助，请随时告诉我。