要查询移动恢复短信记录，可以按照以下步骤操作。
1、通过手机营业厅查询：需要携带身份证和手机号码到移动营业厅进行查询，到达营业厅后，可以通过自助查询机或者人工服务来查询短信记录，查询时可能需要提供手机号码和服务密码等信息。
2、通过手机客户端查询：使用手机上的移动营业厅客户端可以方便地查询短信记录，需要登录移动客户端并绑定手机号码，在“我的移动”或相关选项中找到短信详单，即可查询到短信记录。
3、通过短信查询：发送短信内容“CXMX”或“查网证”到移动服务号码，会收到一条关于短信详情的回复，根据提示操作，可以查看近几个月的短信记录，部分服务可能需要收取一定的费用。
查询短信记录可能需要身份认证，确保信息安全，不同地区的移动运营商可能有不同的查询方式和服务流程，建议根据实际情况选择适合的查询方式，如果无法通过以上方式查询，建议直接联系当地移动客服寻求帮助。
