公司贴出公告处罚书是否合法，需根据具体情况判断，不能一概而论。以下从不同角度进行分析：
一、合法情形
符合公司规章制度：
- 如果公司有明确的规章制度，且该规章制度中规定了员工违规行为的处罚措施，包括公告处罚书的形式，同时该规章制度已经过民主程序制定（如职工代表大会或全体职工讨论，与工会或职工代表平等协商确定），并向员工进行了公示或告知，那么公司贴出公告处罚书可能是合法的。
- 法律依据：根据《劳动合同法》第四条，用人单位应当依法建立和完善劳动规章制度，保障劳动者享有劳动权利、履行劳动义务。用人单位在制定、修改或者决定有关劳动报酬、工作时间、休息休假、劳动安全卫生、保险福利、职工培训、劳动纪律以及劳动定额管理等直接涉及劳动者切身利益的规章制度或者重大事项时，应当经职工代表大会或者全体职工讨论，提出方案和意见，与工会或者职工代表平等协商确定。在规章制度和重大事项决定实施过程中，工会或者职工认为不适当的，有权向用人单位提出，通过协商予以修改完善。用人单位应当将直接涉及劳动者切身利益的规章制度和重大事项决定公示，或者告知劳动者。
处罚内容合理且不侵犯员工权益：
- 公告处罚书的内容应当合理，不得侵犯员工的合法权益，如名誉权、隐私权等。如果处罚内容只是针对员工的违规行为进行客观描述，并未夸大或捏造事实，且未泄露员工个人隐私信息，那么这种公告方式可能是合法的。
二、不合法情形
未遵循民主程序或未公示告知：
- 如果公司没有明确的规章制度，或者规章制度未经民主程序制定，或者未向员工进行公示或告知，那么公司贴出公告处罚书可能缺乏法律依据，构成违法。
处罚内容违法或侵犯员工权益：
- 如果公告处罚书的内容违法，如包含侮辱、诽谤等侵犯员工名誉权的内容，或者泄露员工个人隐私信息，那么这种公告方式肯定是违法的。
- 法律依据：根据《民法典》的相关规定，自然人享有名誉权和隐私权等人格权，任何组织或者个人不得以侮辱、诽谤等方式侵害他人的名誉权，也不得非法收集、使用、加工、传输他人个人信息，不得非法买卖、提供或者公开他人个人信息。
处罚程序违法：
- 即使公司有合法的规章制度，但在处罚过程中未遵循规定的程序，如未给予员工申辩的机会、未听取员工的意见等，也可能导致公告处罚书违法。
三、建议
- 对于公司：在制定和执行规章制度时，应确保规章制度的合法性、合理性和民主性，并遵循规定的程序进行处罚。在公告处罚书时，应确保内容客观、公正，不侵犯员工的合法权益。
- 对于员工：如果认为公司的公告处罚书违法或侵犯了自己的权益，可以与公司进行协商，要求公司撤销或修改公告。如果协商无果，可以向劳动监察部门投诉或申请劳动仲裁，维护自己的合法权益。
如有更多疑问或需要进一步的法律帮助，可以直接向我咨询，我会结合你的具体情况提供更详细的法律建议。