结论前置：公司以“严重违反单位规章制度”为由解除与您的劳动合同是否合法，需结合具体情况判断。若公司无法证明您存在严重违反规章制度的行为，或规章制度本身不合法、不合理，或解除程序不合法，则公司的解除行为可能不合法，您有权申请劳动仲裁维护权益。

以下从多个角度进行分析：

1. 公司解除劳动合同的合法性依据：

   • 根据《中华人民共和国劳动合同法》第三十九条，劳动者严重违反用人单位的规章制度的，用人单位可以解除劳动合同。但这一条款的适用需满足几个条件：一是规章制度必须合法有效，即内容合法、程序合法（如经过民主程序制定并公示）；二是劳动者确实存在严重违反规章制度的行为；三是解除程序合法，如提前通知工会（如有）、告知劳动者解除理由等。

2. 公司解除理由的合法性审查：

   • 规章制度是否合法：若公司的规章制度内容违法（如规定“员工必须每天工作12小时，否则视为严重违反规章制度”），或制定程序不合法（如未经过职工代表大会或全体职工讨论，未与工会或职工代表平等协商确定，未公示或告知劳动者），则该规章制度不能作为解除劳动合同的依据。
   • 您是否存在严重违反行为：公司需提供充分证据证明您存在严重违反规章制度的行为。若公司无法提供有效证据，或证据不足以证明您的行为构成“严重违反”，则公司的解除行为可能不合法。
   • 解除程序是否合法：即使您存在严重违反规章制度的行为，公司也需按照法定程序解除劳动合同。如未提前通知工会（如有）、未告知您解除理由等，均可能构成违法解除。

3. 您申请劳动仲裁的权益：

   • 若您认为公司的解除行为不合法，有权向劳动争议仲裁委员会申请仲裁，要求公司支付违法解除劳动合同的赔偿金（通常为经济补偿金的两倍）。
   • 在仲裁过程中，您需提供证据证明公司的解除行为不合法，如规章制度内容违法或程序不合法的证据、您未严重违反规章制度的证据等。

4. 建议与注意事项：

   • 收集证据：在申请仲裁前，尽量收集与公司解除劳动合同相关的证据，如劳动合同、规章制度、解除通知、工资单、考勤记录等。
   • 咨询专业律师：虽然我无法直接为您提供联系方式，但您可以直接向我咨询，我会根据您的具体情况提供更详细的法律建议。
   • 注意仲裁时效：根据《中华人民共和国劳动争议调解仲裁法》第二十七条，劳动争议申请仲裁的时效期间为一年，从您知道或应当知道权利被侵害之日起计算。因此，请尽快行动，以免错过仲裁时效。

总结：公司以“严重违反单位规章制度”为由解除与您的劳动合同是否合法，需结合规章制度是否合法、您是否存在严重违反行为、解除程序是否合法等多个因素综合判断。若您认为公司的解除行为不合法，有权申请劳动仲裁维护权益。在仲裁过程中，请务必收集好相关证据，并咨询专业律师以获取更详细的法律建议。