公司以学历不符辞退你，是否合法需要分情况讨论：
若公司在招聘时明确要求本科学历，且该要求与岗位直接相关，同时你在入职时明确知晓这一要求却故意提供虚假学历信息：
- 在这种情况下，公司有权依据《劳动合同法》的相关规定，以你提供虚假信息、不符合录用条件为由解除劳动合同。因为你的行为构成了对招聘条件的违反，且可能影响到公司对岗位人员的合理配置和信任基础。
若公司在招聘时并未明确要求本科学历，或者虽然要求了本科学历但该要求与岗位无直接关联，或者你在入职时并不知晓公司对学历有特定要求：
- 在此情形下，公司以学历不符为由辞退你，则可能构成违法解除劳动合同。因为学历并非该岗位的必要条件，或者你并未故意提供虚假信息以误导公司，公司不能仅凭学历问题就单方面解除劳动合同。
进一步分析：
- 劳动合同的效力：劳动合同是双方自愿、平等、协商一致的基础上订立的，应当遵循诚实信用原则。如果你在入职时提供了虚假学历信息，这确实违反了诚实信用原则，但公司是否可以因此解除劳动合同，还需考虑学历是否为岗位的必要条件以及你是否因此给公司造成了实际损失。
- 公司的举证责任：如果公司主张因你学历不符而解除劳动合同，那么公司需要承担举证责任，证明学历是该岗位的必要条件，且你提供的虚假学历信息对公司造成了实际影响。如果公司无法提供充分证据，那么其解除劳动合同的行为可能被认定为违法。
- 你的权益保护：如果你认为公司解除劳动合同的行为违法，你可以向当地劳动争议仲裁委员会申请仲裁，要求公司继续履行劳动合同或者支付赔偿金。在仲裁过程中，你需要提供相关证据证明自己的主张，如劳动合同、工资单、工作记录等。
建议：
- 与公司沟通：在采取法律行动之前，你可以先尝试与公司进行沟通，了解公司解除劳动合同的具体原因和依据，看是否能够达成和解或者协商解决方案。
- 收集证据：如果你决定申请仲裁或者提起诉讼，那么你需要提前收集相关证据，以证明自己的主张。这些证据可能包括劳动合同、招聘广告、工作记录、工资单等。
- 咨询专业律师：在处理此类劳动争议时，咨询专业律师的意见是非常重要的。律师可以根据你的具体情况和当地法律法规，为你提供专业的法律建议和帮助。
如果你有任何进一步的疑问或者需要法律帮助，请随时向我咨询。