结论：试用期因迟到被公司辞退，是否合法需视具体情况而定。若公司规章制度明确规定迟到属于严重违纪行为，且该制度已向你公示或告知，同时公司辞退程序合法，则公司行为可能合法；反之，则可能构成违法解除劳动合同，你有权要求公司支付赔偿金或继续履行合同。

详细分析：

1. 公司规章制度：

   • 根据《劳动合同法》及相关规定，公司有权制定规章制度来规范员工行为，但这些制度必须合法、合理，并且需要向员工公示或告知。
   • 如果公司的规章制度中明确规定了迟到属于严重违纪行为，并且这一规定已经向你进行了公示或告知，那么公司有权依据这一规定对你进行辞退。

2. 辞退程序：

   • 即使公司的规章制度中规定了迟到可以辞退，但公司在实际辞退时，也必须遵循合法的程序。
   • 一般来说，公司应当先与你进行沟通，指出你的违纪行为，并听取你的陈述和申辩。如果公司决定辞退你，应当出具书面的辞退通知，并说明辞退的理由和依据。

3. 迟到次数与情节：

   • 迟到一次或偶尔迟到，通常不会被视为严重违纪行为。但如果迟到次数频繁，或者迟到导致公司遭受了重大损失，那么公司可能会认为你的行为构成了严重违纪。
   • 在这种情况下，公司辞退你可能是合法的，但也需要确保辞退程序合法，并且规章制度中有明确规定。

4. 违法解除劳动合同的后果：

   • 如果公司辞退你的行为被认定为违法解除劳动合同，那么你有权要求公司支付赔偿金。赔偿金的计算通常根据你的工作年限和工资水平来确定。
   • 另外，你也可以选择要求公司继续履行劳动合同，即恢复你的工作职位和待遇。

建议：

• 如果你认为公司的辞退行为不合法，可以先与公司进行沟通协商，尝试解决问题。
• 如果协商无果，你可以向当地的劳动仲裁委员会申请劳动仲裁，维护自己的合法权益。
• 在申请劳动仲裁前，建议你收集好相关证据，如公司的规章制度、辞退通知、工资单等，以便在仲裁过程中证明自己的主张。

后续行动：

• 如果你需要进一步的法律帮助或咨询，可以直接向我提问，我会根据你的具体情况提供更详细的法律建议和指导。