合同公示告知后辞退并不一定合法，其合法性取决于多种因素，以下从不同角度为你详细分析：
一、合法性基础与条件
合同约定或法律规定：
- 如果劳动合同或相关规章制度中明确规定了可以通过公示告知的方式辞退员工，并且该条款不违反法律法规的强制性规定，那么按照合同约定进行公示告知辞退可能是合法的。
- 如果没有合同约定，但法律、行政法规规定了解除劳动合同应当采用特定方式（如书面通知等），而公示告知并非法定方式，则直接通过公示告知辞退可能不合法。不过，在特定情况下，如员工下落不明或无法通过其他方式送达通知时，公告送达（包括公示告知的一种形式）可能成为一种必要的手段，此时若公告程序合法且内容真实准确，辞退可能是合法的。
辞退理由的合法性：
- 辞退员工必须基于合法的理由，如员工严重违反公司规章制度、严重失职给公司造成重大损害、被依法追究刑事责任等。如果辞退理由不合法，即使进行了公示告知，辞退行为也是违法的。
公示告知程序的合法性：
- 公示告知的内容必须真实、准确，反映辞退的事实和理由，不得有虚假记载或误导性陈述。
- 公示告知应在适当的媒体或平台上发布，确保员工能够收到通知。例如，在公司内部公告栏、公司网站或员工常用的工作平台上发布。
- 公示告知的发布时间、方式等应符合相关法律法规的规定或行业惯例，以及公司内部的规章制度。
二、特殊情况下的合法性分析
员工下落不明或无法联系：
- 当员工下落不明或无法通过其他方式送达辞退通知时，公示告知可能成为一种必要的手段。在这种情况下，如果公示告知程序合法且内容真实准确，辞退可能是合法的。但公司应尽可能通过其他途径寻找员工，如联系其紧急联系人、查询社保记录等，以证明已尽力送达通知。
涉及公共利益或重大事项：
- 对于涉及公共利益或重大事项的辞退，如公司因经营不善需要大规模裁员等，可能需要通过公示告知方式向员工和社会公众公开信息。然而，这种情况下公示告知辞退的合法性需结合具体情况和相关法律法规进行判断。公司应遵守相关法律法规关于裁员的规定，如提前向工会或全体职工说明情况、听取意见、向劳动行政部门报告等。
三、法律后果与建议
法律后果：
- 如果公司未经合法程序公示告知辞退员工，员工可能有权要求公司继续履行劳动合同、支付违法解除劳动合同的赔偿金等。
- 如果公示告知程序存在瑕疵或辞退理由不合法，员工也可能有权通过劳动仲裁或诉讼等途径维护自己的合法权益。
建议：
- 公司在辞退员工前，应仔细审查辞退理由是否合法、公示告知程序是否合规，并咨询专业律师的意见以确保辞退行为的合法性。
- 员工在收到公示告知辞退通知后，如果认为辞退行为不合法或程序存在瑕疵，应及时咨询专业律师并考虑通过劳动仲裁或诉讼等途径维护自己的合法权益。
总结来说，合同公示告知后辞退的合法性并非绝对，而是取决于合同约定、法律规定、辞退理由的合法性以及公示告知程序的合法性等多种因素。如果你或你所在的公司面临类似问题，可以直接向我咨询，我会根据你的具体情况提供详细的法律建议。