老公删除老婆手机记录的行为，是否构成违法，需要分情况讨论：
若手机记录属于老婆的个人隐私信息，且老公未经老婆同意擅自删除：
- 根据《中华人民共和国民法典》第一千零三十二条，自然人享有隐私权，任何组织或者个人不得以刺探、侵扰、泄露、公开等方式侵害他人的隐私权。隐私包括自然人的私人生活安宁和不愿为他人知晓的私密空间、私密活动、私密信息。
- 在此情况下，老公的行为可能侵犯了老婆的隐私权，尤其是如果这些记录是老婆不愿为他人知晓的私密信息。然而，单纯删除行为本身，并不直接等同于刺探、侵扰、泄露或公开隐私，但确实可能构成对老婆隐私权的一种间接侵害，因为老婆失去了对其个人信息的控制。不过，从严格法律意义上讲，这种行为更可能被视为对老婆财产权（如果手机记录被视为财产的一部分）或数据权益的侵害，而非直接的隐私权侵害，除非删除行为同时伴随着对记录的非法获取或公开。但通常我们更侧重于考虑其是否侵犯了老婆对手机记录的所有权或使用权。
- 若老婆因此遭受精神损害或其他损失，她有权要求老公停止侵害、恢复原状（如恢复记录，如果可能的话）或赔偿损失。但需注意，实际维权时，老婆需要证明老公的行为确实造成了损害，且这种损害与老公的行为之间存在因果关系。
若手机记录涉及夫妻共同事务或双方同意共享的信息，且删除行为未造成实际损害：
- 在这种情况下，老公删除手机记录可能并不构成违法。因为夫妻之间对于共同事务或双方同意共享的信息，通常有一定的处理权限。如果删除行为并未导致老婆遭受任何实际损害，如精神损害、财产损失等，那么这种行为可能只是夫妻之间的一种日常摩擦，不构成法律上的侵权。
- 然而，即使如此，夫妻之间也应该尊重彼此的隐私和个人空间，避免擅自处理对方的个人物品或信息。良好的夫妻关系建立在相互尊重和信任的基础上，擅自删除对方的手机记录可能会破坏这种信任关系。
若删除行为涉及非法获取或公开隐私信息：
- 如果老公在删除老婆手机记录之前，先非法获取了这些记录（如通过偷窥、窃听等手段），或者删除后公开了这些记录，那么这种行为就明显违反了《中华人民共和国民法典》中关于隐私权的规定。
- 在这种情况下，老婆不仅有权要求老公停止侵害、恢复原状或赔偿损失，还有权向公安机关报案，要求追究老公的法律责任。
总结与建议：
- 老公删除老婆手机记录的行为是否违法，取决于多种因素，包括记录的性质、删除行为是否经过同意、是否造成实际损害以及是否涉及非法获取或公开隐私信息等。
- 在日常生活中，夫妻之间应该相互尊重彼此的隐私和个人空间，避免擅自处理对方的个人物品或信息。如果发生类似纠纷，建议双方先尝试通过沟通协商解决；如果无法解决，可以寻求法律途径来维护自己的权益。
- 如果你或你身边的人遇到了类似的问题，可以直接向我咨询，我会根据具体情况提供更详细的法律建议。