公司公告辞退员工是否有效，需根据具体情况及是否遵循法定程序来判断。以下是对此问题的详细分析：
一、有效情况
符合法定解除情形且程序合法：
- 根据《中华人民共和国劳动合同法》第三十九条，若员工存在严重违反公司规章制度、严重失职营私舞弊给公司造成重大损害等情形，公司有权单方解除劳动合同。在这些情况下，如果公司已经通过合理方式（如书面通知并签收）告知员工，但出于补充告知或公示的目的，再次以公告形式发布，该公告不影响此前合法解除劳动合同的效力。
- 特别地，对于下落不明的员工，公司在采取其他合理送达方式均无法送达的情况下，经过一定合理期限后，通过公告形式进行告知，可以视为有效送达，从而解除劳动合同。
送达程序合法：
- 在无法直接送达或邮寄送达的情况下，公司可以按照法律规定，采用公告形式送达解除劳动合同的通知。自发出公告之日起，经过三十日（或根据具体规定的其他期限），即视为送达，此时解除劳动合同的行为有效。但前提是公司必须确保已经尝试了其他合理的送达方式，且公告内容合法、合规。
二、无效情况
缺乏事实依据或未履行法定程序：
- 若公司没有充分证据证明员工存在可以被辞退的法定情形，或者未按照法律规定事先将解除劳动合同的理由通知工会（如果公司有工会组织且法律要求履行该程序），直接以公告形式辞退员工，则该解除行为可能因缺乏事实依据或程序违法而无效。
送达程序不合理：
- 如果员工并非下落不明，且公司未经尝试其他合理送达方式（如书面送达本人、通过正规邮寄等），直接采用公告形式辞退员工，这种公告因送达程序不合法而不具有法律效力。员工可以主张公司违法解除劳动合同并要求相应赔偿。
三、法律责任与后果
- 如果公司违法解除劳动合同：员工有权要求继续履行合同或要求公司支付赔偿金。赔偿金的标准通常是经济补偿标准的两倍。这一规定强调了公司在解除劳动合同时必须严格遵守法律法规的重要性。
- 对于公司而言：违法解除劳动合同不仅可能面临经济赔偿，还可能损害公司的声誉和员工关系，对公司的长期发展产生不利影响。
四、建议与措施
- 公司在解除劳动合同时：应确保具备充分的事实依据、履行必要的法定程序，并合理选择送达方式。只有这样，才能确保解除行为的合法性和有效性，避免可能的法律风险和经济损失。
- 对于员工而言：如果对公司辞退有异议，应及时运用法律手段维护自身权益。可以咨询专业律师（即我本人），了解具体的法律程序和维权途径。
综上所述，公司公告辞退员工是否有效并非绝对，而是需要根据具体情况和法律规定来判断。公司在解除劳动合同时应谨慎行事，确保合法合规；员工在面对辞退时也应积极维权，保护自己的合法权益。如果有任何疑问或需要进一步的法律帮助，请直接向我咨询。