如果不慎删除了建设银行的短信，可以通过以下几种方法尝试找回。
1、重新开启短信服务通知：再次登录到建设银行的官方网站或APP，找到相关的账户管理或服务管理模块，重新开启短信服务通知功能，这样一旦有新的交易或重要通知，短信会再次发送到手机上。
2、联系银行客服：拨打建设银行的客服电话，提供自己的账户信息，银行客服可能会帮助你查询相关的交易通知短信。
3、手机数据恢复：如果使用的是手机误删了短信，可以尝试使用手机的“短信回收站”或“最近删除”功能来恢复已删除的短信，不同的手机品牌可能有不同的恢复方式，也可以考虑使用第三方数据恢复软件来尝试找回。
4、查询银行流水：如果只是想核对某笔交易信息，也可以直接登录到建设银行的网上银行或APP，查询账户的交易明细或流水，这样也可以找到相关的交易信息。
需要注意的是，如果短信删除时间过长或者涉及重要的金融交易信息，建议尽快联系银行客服进行咨询和确认，为了保证账户安全，建议在手机上不要随意保存银行发送的验证码等敏感信息。
