针对您提到的“两个多月前用过某服务，现在收到催收短信，但已卸载应用无法收到证据”的情况，以下是我为您提供的详细解答和建议：
首先，不要惊慌，也不要急于回复或点击短信中的任何链接。这类催收短信有可能是不法分子冒充正规金融机构发送的虚假信息，旨在通过恐吓或诱导的方式骗取您的钱财或个人信息。
核实债务真实性
通过官方渠道联系：您应该通过该服务的官方客服电话、官方App（如果还能重新下载或找到其他设备上的安装包）或线下网点，主动联系相关机构，核实债务的真实情况以及催收人员的身份。
要求提供详细信息：在联系时，要求对方提供您的借款合同、还款记录等详细信息，以便您核对是否确实存在逾期未还的情况。
保护个人信息和资金安全
不向个人账户转账：坚持“不向个人账户转账”的原则，所有还款操作务必在官方App内完成，或转入合同约定的对公账户，并保留好还款凭证。
不透露敏感信息：不要随意回复短信中的身份证号、家庭住址、工作单位等敏感信息，也不要拨打短信中的假冒客服电话，以防个人信息被不法分子获取并用于精准诈骗。
定期检查征信报告：建议您定期检查个人征信报告，了解自身负债情况，避免因信息不对称而被骗子钻空子。
应对虚假催收短信
拒绝点击链接：切勿直接点击短信中的链接，以防手机被植入木马病毒或被引导至钓鱼网站，导致个人信息泄露或资金损失。
保留证据：虽然您已卸载应用，但如果您之前有过截图、拍照或保存了相关聊天记录等证据，请务必保留好这些证据，以备不时之需。
报警处理：如果您确认收到的催收短信是虚假的，且存在诈骗行为，建议您立即向当地公安机关报案，以便警方能够及时介入调查并保护您的合法权益。
后续建议
谨慎选择金融服务：在未来的金融服务选择中，请务必选择正规、有资质的金融机构，并仔细阅读借款合同条款，了解还款方式、利率、逾期费用等关键信息。
加强信息安全意识：提高个人信息保护意识，不随意点击陌生短信链接、不扫描不明二维码、不透露短信验证码等敏感信息。
希望以上解答和建议能够对您有所帮助。如果您还有其他问题或需要进一步的帮助，请随时联系我。