结论：老公一直半夜趁你睡觉拿你手机查“出轨证据”的行为，可能涉及侵犯隐私权，是否违法需结合具体情况判断。以下从不同角度为你详细分析：
一、从隐私权保护的角度
隐私权定义：隐私权是公民享有的对其个人的、与公共利益无关的个人信息、私人活动和私有领域进行支配的一种人格权。手机作为个人私密物品，其中存储的信息，如聊天记录、照片、视频等，往往涉及个人隐私。
行为性质：老公未经你同意，趁你睡觉时擅自拿取并查看你的手机，这一行为侵犯了你的隐私权。即使他是出于怀疑你出轨的目的，也不能成为侵犯隐私权的合法理由。
法律后果：根据《中华人民共和国民法典》的相关规定，侵犯他人隐私权的，应当承担停止侵害、赔礼道歉、赔偿损失等民事责任。如果因此给你造成了精神损害，你还可以要求精神损害赔偿。
二、从证据合法性的角度
证据收集原则：在法律程序中，证据的收集必须合法、正当。通过侵犯他人隐私权的方式收集的证据，通常被视为非法证据，不得作为认定案件事实的依据。
老公行为的影响：如果老公试图将通过查看你手机获得的信息作为“出轨证据”在离婚诉讼中使用，由于这些证据是通过非法手段获取的，法院很可能不会采纳。
合法取证建议：如果老公确实怀疑你出轨，并希望收集证据，他应该通过合法途径进行，如与你沟通、寻求专业调查机构的帮助（但需注意，专业调查机构也必须在法律允许的范围内进行调查），或者通过法律程序申请法院调查取证等。
三、从家庭关系处理的角度
沟通与信任：婚姻关系中，沟通和信任是基石。如果老公对你存在怀疑，应该通过坦诚的沟通来解决问题，而不是采取偷偷查看手机等侵犯隐私的行为。
寻求专业帮助：如果双方无法自行解决矛盾，可以考虑寻求婚姻咨询或心理治疗的帮助，以改善夫妻关系，重建信任。
建议：你可以与老公进行坦诚的沟通，表达你对他的行为的不满和担忧，并强调隐私权的重要性。如果老公仍然坚持其行为，或者你们之间的矛盾无法调和，你可以考虑寻求法律帮助，维护自己的合法权益。如果你有任何具体的法律问题或需要进一步的法律建议，可以直接向我咨询。