结论前置：公司公示告知员工迟到两次被辞退是否有效，需结合公司规章制度的合法性、公示情况以及员工迟到的具体情节来判断。若公司规章制度合法且已有效公示，且员工迟到行为确实严重违反了规章制度，则辞退可能有效；反之，则可能构成违法解除劳动合同。
合法性分析
公司规章制度的合法性与公示：
- 公司规章制度必须依法制定，内容需合法、合理，不得过于苛刻，且应经过民主程序制定，如通过职工代表大会讨论等。
- 规章制度必须向员工进行公示或明确告知，如组织员工培训学习、在公司公告栏张贴等，以确保员工知晓相关规定。若公司未公示或未明确告知员工，则规章制度对员工不产生约束力。
员工迟到行为的严重性：
- 员工的迟到行为需切实达到规章制度中规定的严重程度，公司才能以此为由合法辞退员工。例如，若规章制度规定“迟到两次且每次迟到超过30分钟视为严重违反规章制度”，则员工需满足这一条件，公司才能辞退。
- 偶尔一次因不可抗力因素导致的迟到，或迟到情节显著轻微，尚未达到严重违纪程度的，公司直接辞退员工可能构成违法。
违法性分析
规章制度问题：
- 若公司没有制定关于迟到处理的规章制度，或规章制度本身不合法、未经过法定民主程序制定，或未向员工有效公示，则公司以迟到为由辞退员工缺乏合理性和合法性基础。
迟到情节轻微：
- 即使公司有相关规章制度，但员工迟到情节并不严重，未达到规章制度中规定的严重违纪程度，公司直接辞退员工也可能构成违法解除劳动合同。
员工应对措施与维权途径
协商解决：
- 员工在收到辞退通知后，可首先尝试与公司进行友好协商，说明迟到的原因，要求公司撤销辞退决定，恢复劳动关系；或要求公司按照法律规定支付相应的经济补偿。
劳动仲裁或诉讼：
- 若协商不成，员工可以向当地劳动争议仲裁委员会申请仲裁，维护自己的合法权益。在仲裁过程中，员工需提供证明与公司存在劳动关系的证据（如劳动合同、工资条、工作证等），以及证明公司违法辞退的证据（如辞退通知、相关沟通记录、考勤记录等）。
- 若对仲裁结果不满意，员工还可以在规定时间内向人民法院提起诉讼。
赔偿金计算：
- 如果公司违法辞退员工，根据《劳动合同法》规定，员工有权要求公司支付赔偿金。赔偿金标准为经济补偿标准的二倍。经济补偿按员工在本单位工作的年限计算，每满一年支付一个月工资的标准向员工支付。六个月以上不满一年的，按一年计算；不满六个月的，向员工支付半个月工资的经济补偿。
具体建议
- 对于公司：在制定和执行规章制度时，应确保其合法性和合理性，并明确告知员工。在辞退员工前，应充分评估员工的行为是否确实构成严重违反规章制度，并遵循法定的辞退程序。
- 对于员工：在面对公司以迟到为由的辞退时，应了解自己的权益和可能的维权途径。若认为公司的辞退决定不合法，可积极收集证据，通过协商、劳动仲裁或诉讼等途径维护自己的合法权益。
综上所述，公司公示告知员工迟到两次被辞退是否有效，需根据具体情况判断。员工在面对此类情况时，应了解自己的权益和可能的维权途径，必要时可向我咨询以维护自身合法权益。