公司以迟到为由解除劳动合同

法律分析：劳动者严重违反用人单位的规章制度的，用人单位可以解除劳动合同。

用人单位有没有把迟到的条款写到规章制度中很关键。如果它把迟到写入解除劳动合同的情形中，用人单位完全有理由辞退你。但是用人单位只是把迟到写入规章制度的禁止性条款中，比如它规定迟到多少次就警告、处分、记过、记大过、解除合同，所以迟到并不必然等同于解除行为。所以题主的情况关键看规章制度中有没有关于上班迟到次数的累计规定，如果没有，那么就不能与你解除劳动合同。

法律依据：《中华人民共和国劳动合同法》

第三条 订立劳动合同，应当遵循合法、公平、平等自愿、协商一致、诚实信用的原则。依法订立的劳动合同具有约束力，用人单位与劳动者应当履行劳动合同约定的义务。

第十条 建立劳动关系，应当订立书面劳动合同。已建立劳动关系，未同时订立书面劳动合同的，应当自用工之日起一个月内订立书面劳动合同。用人单位与劳动者在用工前订立劳动合同的，劳动关系自用工之日起建立。

第三十六条 用人单位与劳动者协商一致，可以解除劳动合同。