合法途径查老公删除的通话记录是不可行的。

在婚姻家庭中，虽然夫妻之间存在一定的法律关系，但这种关系并不赋予一方随意查看另一方私人通信记录的权利。通话记录属于个人隐私范畴，受到法律的保护。除非在特定情况下，如涉及刑事侦查、法律诉讼等，并经过法定程序，否则无法合法获取被删除的通话记录。

如果你对老公的行为有疑虑，建议通过沟通、协商或寻求专业婚姻咨询等方式来解决问题，而不是试图通过非法手段获取私人信息。这样做不仅可能侵犯对方的合法权益，还可能对夫妻关系造成不可挽回的损害。

如果你需要进一步的法律帮助或咨询，请随时告诉我，我会尽力为你提供专业的法律建议和支持。