移动公司可能无法直接查出已经删除的短信记录。短信记录属于个人隐私的一部分，移动公司不会随意泄露客户的隐私信息。即使移动公司有相关的技术，也需要遵守相关法律法规和隐私政策的规定，不能随意泄露客户的个人信息。因此，一般情况下，移动公司无法直接查询用户已经删除的短信记录。
如果涉及到违法犯罪等情况，公安机关等有权机关可以要求移动公司协助调查，移动公司可能需要提供相关的通信记录和数据，在这种情况下，移动公司可能会提供已经发送和接收的短信记录，但不一定包括已经删除的短信记录，具体的查询结果需要根据实际情况而定。
在一般情况下，移动公司无法直接查出已经删除的短信记录，用户也应该保护好自己的个人隐私信息，避免泄露和滥用，如有需要查询短信记录的情况，建议咨询相关专业人士的意见和建议。
