短信删除后，移动公司仍然可以查询到相关记录。因为手机中的短信删除操作只是删除了本地存储的短信数据，而移动公司作为服务提供商会保存用户的短信记录。因此，即使您删除了手机上的短信，移动公司仍然可以查询到这些记录。
个人无法随意查询移动公司的短信记录，为了保护用户的隐私和信息安全，移动公司通常会限制对短信记录的访问权限，只有特定的机构或政府部门在符合法定程序的情况下才能查询，普通用户无法直接查询移动公司的数据库以获取已删除的短信记录。
如果您需要查询短信记录，建议通过正规途径，例如向公安机关等有权机关提出申请，获得相关授权后才能进行查询，为了保护个人隐私和信息安全，建议谨慎处理短信等通信记录，避免泄露个人信息。
