这需要看具体情况。
1、如果只是查询发送记录的话，可以在各移动通信公司的官网上查询，但是短信发送记录、通话记录只保留6个月的时间。题主要查询到几年前的短信记录是不可能的，但也不是绝对，如果符合下面情况的话也有找回的可能。
2、如果需要找到短信内容。又分两种情况：
情况一：当年的短信删除了，删除短信的手机也已经更换，也就是说当年的收到短信又删除短信的手机不存在了，那不用再多想了，洗洗睡吧。就算找移动通信服务商也是找不到的，就算能查询，没有公安机关等部门出具的证明也是无法查询的，另外时间也太长了。
情况二：当年收到短信又删除短信的手机还保留着，这样的话有较大机率找回。
1、如果是功能机，需要找专业的手机维修人员，最好是达到芯片级维修的，只要手机主板上的存储芯片没有损坏，有很大的机率可以恢复数据。
2、如果是智能机，除去找专业的维修人员帮你恢复外，可以自己尝试恢复已删除的数据，前提是手机依然能正常开机。很多用户数据都是保存在系统文件里的，通过一些第三方软件完全可以自己找回这些已经删除的数据，实在不行也可以通过数据恢复工具尝试恢复。
毕竟是智能机，无论是苹果IOS系统还是安卓系统都有着功能强大的文件系统，高效便捷的同时也确实存在一些安全隐患，主要是个人信息泄露方面的，建议淘汰的智能手机不要随意转让。
如果题主打算自行尝试恢复，有问题可以私信我，互相探讨。
