查询已删除的短信记录和电话记录是一个敏感且复杂的问题，涉及到个人隐私和法律问题。在实际操作中，请务必遵守当地的法律法规和道德准则，尊重他人的隐私。
删除的记录很难恢复，但以下是一些可能的方法：
1、备份：如果你之前有备份手机数据（包括短信和通话记录），你可以通过恢复备份来查看记录，这通常可以通过手机自带的备份功能或者第三方备份软件来实现。
2、运营商记录：如果你的短信或电话是通过运营商的服务器进行记录的，你可以联系运营商查询记录，这通常需要法律文件或者正式请求，例如法院传票或者律师函等。
3、手机数据恢复软件：市面上有一些手机数据恢复软件声称可以恢复已删除的短信和通话记录，这些软件的恢复效果并不确定，而且可能存在风险，如数据泄露或隐私泄露等，在使用之前，请务必了解软件的风险并谨慎操作。
无论采用哪种方法，都要尊重他人的隐私和权益，在未经他人同意的情况下，擅自查看他人的短信和通话记录是不道德且违法的行为，如果你需要查询记录是为了解决某种问题或者获取重要信息，建议你与对方沟通并获得其同意。
