结论前置：若公司仅以民教网学历为由，在员工入职五年后解除劳动合同，很可能构成违法解除，员工有权要求公司支付经济赔偿金。

分析说明：

1. 劳动合同的有效性：首先，员工与公司之间签订了劳动合同，并且已经实际履行了五年，这表明双方对劳动合同的内容是认可并实际执行的。在这五年期间，公司并未对员工的学历提出异议，说明公司的用工行为是基于对员工实际能力和工作表现的认可。

2. 学历问题的性质：民教网学历虽然可能在某些方面与正规学历有所区别，但这并不直接决定劳动合同的有效性或员工的劳动能力。除非公司在招聘时明确规定了学历的具体要求，并且该要求直接关联到员工的工作岗位和职责，否则，学历问题不应成为解除劳动合同的合法理由。

3. 违法解除的后果：如果公司仅以学历问题为由解除劳动合同，而没有其他合法且合理的解除理由，那么这种解除行为很可能被认定为违法解除。根据《劳动合同法》的规定，违法解除劳动合同的，用人单位应当向劳动者支付经济赔偿金。

4. 经济赔偿金的计算：经济赔偿金的计算通常基于劳动者在用人单位的工作年限、月工资等因素。具体来说，经济赔偿金可能包括但不限于劳动者在解除合同前一段时间内的平均工资、工作年限对应的补偿月数等。具体数额需要根据实际情况进行计算。

法律建议：

• 如果公司确实以民教网学历为由解除了你的劳动合同，并且你认为这种解除行为是不合法的，你可以考虑通过劳动仲裁或诉讼的方式来维护自己的权益。
• 在申请劳动仲裁或提起诉讼之前，建议你先与公司进行协商，尝试通过和解的方式解决纠纷。
• 如果协商无果，你可以收集相关证据（如劳动合同、工资单、解除通知等），向当地的劳动仲裁委员会或法院提起劳动仲裁或诉讼。

总结：公司仅以民教网学历为由解除劳动合同很可能构成违法解除，员工有权要求经济赔偿金。在维权过程中，建议员工先与公司协商，协商无果后再通过法律途径来维护自己的权益。