如果不小心删除了建设银行的短信记录，可以尝试以下方法恢复。
1、手机重新开启：如果因为手机系统卡顿导致短信应用被暂停，可以通过重启手机来恢复短信应用的功能，从而找回删除的短信记录。
2、重新登录银行服务号：如果短信是被服务号删除的，可以尝试重新登录服务号，查看是否有备份短信的功能，部分银行的服务号会有这样的功能，可以恢复一段时间内的短信记录。
3、数据恢复软件：可以尝试使用一些数据恢复软件来恢复已删除的短信记录，通过数据线连接手机，使用数据恢复软件扫描手机存储空间，找到并恢复删除的短信。
4、前往银行柜台查询：如果无法通过以上方式恢复短信记录，可以携带身份证和银行卡前往附近的建设银行柜台，向工作人员说明情况并请求查询短信记录，银行柜台的工作人员会根据你的身份证和银行卡信息，查询相应的短信记录。
需要注意的是，如果无法通过以上方式找回删除的短信记录，那么可能无法再恢复这些记录，为了避免类似情况再次发生，建议定期备份重要的短信记录，确保手机存储空间充足，避免因为存储空间不足而导致短信应用出现问题。
