结论：公司是否需要支付开除赔偿，关键在于公司开除你的行为是否合法。若公司开除行为不合法，你有权要求公司支付赔偿金；若合法，则公司无需支付。以下从不同角度为你详细分析：
一、公司开除行为合法性的判断
公司规章制度：
- 公司若以你欠网贷、频繁被电话骚扰影响工作为由开除你，首先需确认公司是否有相关规章制度明确规定此类行为属于严重违反公司规章制度，且该规章制度已经过民主程序制定并公示或告知你。
- 若公司规章制度中无相关规定，或规定不明确，或规章制度制定程序不合法，则公司以此为由开除你可能构成违法解除劳动合同。
欠网贷行为本身：
- 欠网贷属于个人债务问题，原则上不影响你与公司之间的劳动关系。除非你的欠债行为严重影响到公司利益或工作秩序，且公司能提供充分证据证明。
- 仅仅因为欠网贷被电话骚扰，并不直接构成公司可以开除你的合法理由。
对公司工作的影响：
- 若你因欠网贷被频繁电话骚扰，确实严重影响到工作秩序或公司利益，且你未能采取有效措施解决，公司可能以此为由开除你。但公司需承担举证责任，证明你的行为确实达到了严重影响的程度。
二、赔偿金的计算与支付
违法解除劳动合同的赔偿金：
- 若公司开除行为被认定为违法解除劳动合同，根据《劳动合同法》的相关规定，你有权要求公司支付赔偿金。
- 赔偿金的计算公式为：赔偿金 = 工作年限 × 月工资 × 2。其中，工作年限从你入职之日起计算至被开除之日止，月工资为你被开除前十二个月的平均工资。
合法解除劳动合同的情况：
- 若公司开除行为被认定为合法解除劳动合同，如你确实存在严重违反公司规章制度或严重失职、营私舞弊给公司造成重大损害等行为，则公司无需支付赔偿金。
三、建议与行动
收集证据：
- 建议你尽快收集与公司开除行为相关的证据，如公司规章制度、开除通知、工作记录、电话骚扰记录等，以证明公司开除行为的合法性或违法性。
与公司协商：
- 在收集到足够证据后，你可以尝试与公司进行协商，要求公司支付赔偿金或恢复劳动关系。
申请劳动仲裁：
- 若协商无果，你可以向当地劳动仲裁委员会申请劳动仲裁，要求公司支付赔偿金或恢复劳动关系。劳动仲裁是解决劳动争议的有效途径，且仲裁结果具有法律效力。
寻求法律援助：
- 若你在劳动仲裁过程中遇到困难或需要法律帮助，可以随时向我咨询，我会根据你的具体情况提供专业的法律建议和支持。
总之，公司是否需要支付开除赔偿取决于开除行为的合法性。建议你尽快收集证据、与公司协商或申请劳动仲裁以维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。