电信公司两年后提醒欠费行为的合法性需根据具体情况来判断，以下从多个角度进行分析：
合同角度
- 合法情况：如果电信公司与用户签订的电信服务合同中，明确规定了欠费追缴、通知期限及方式等相关条款，并且这些条款符合《民法典》关于格式条款的规定（即未不合理地加重用户责任或减轻电信义务），那么电信公司在合同约定的期限内提醒欠费是合法的。特别是当合同约定的通知期限未超过一般民事纠纷的诉讼时效（三年）时，电信公司的提醒行为是在主张其合法债权。
- 存在问题情况：若合同中缺乏关于欠费通知时间的具体约定，或相关约定存在违反《民法典》的情况，如过度延长通知期限、不合理地加重用户责任等，则电信公司两年后提醒欠费的行为在合同依据上存在瑕疵，可能被视为不合法或不合理。
通知义务的履行
- 合法情况：电信公司有义务在合理时间内通知用户欠费情况。虽然“合理时间”没有绝对标准，但若因用户预留联系方式错误、历经复杂查找过程等客观原因导致电信公司未能及时通知，且在解决这些问题后立即进行通知，并能提供相应证据证明其为通知欠费做出了努力，这种提醒可能被认为是合法合理的。
- 存在问题情况：如果电信公司明显怠于履行通知义务，在用户正常使用联系方式且没有其他客观障碍的情况下，故意拖延两年才提醒欠费，导致用户遭受不必要损失，那么电信公司的行为可能存在不合理性，甚至可能要承担一定的法律责任。
诉讼时效的考量
- 根据法律规定，一般民事纠纷的诉讼时效为三年。因此，即使电信公司在两年后才提醒欠费，只要未超过三年的诉讼时效，其依然有权通过合法途径向用户追讨欠费。然而，若超过诉讼时效，用户有权以诉讼时效抗辩，此时电信公司可能会丧失胜诉权，但其债权本身依然存在，只是法律强制执行力受到影响。
个人信息保护的角度
- 在发送催收短信时，电信公司必须遵守《中华人民共和国个人信息保护法》的相关规定，确保合法收集和使用用户的个人信息。如果电信公司未经用户同意或超出用户同意的范围使用其个人信息进行催收，将构成违法行为。
综合建议：
- 对于用户：应定期查看自己的电信账单和支付情况，避免长时间欠费导致的法律纠纷。如发现电信公司或其他组织非法使用自己的个人信息，应及时采取措施，比如向相关部门投诉或提起诉讼。
- 对于电信公司：应完善合同管理，确保合同条款的合法性和合理性。在催收过程中，应遵守相关法律法规和合同约定，尊重用户的合法权益。应在合理的时间内进行催收，避免给用户带来不必要的困扰和损失。
在实际操作中，如果用户对电信公司的欠费提醒有异议，建议先与电信公司沟通协商，了解欠费的具体情况和依据。如果协商无果，用户可以向相关部门投诉或寻求法律帮助，以维护自己的合法权益。如果你有具体的法律问题或需要进一步的法律建议，可以直接向我咨询。