公司邮件有邮件记录本身并不直接构成违法，但具体是否违法需根据邮件内容、获取方式及使用目的等多方面因素综合判断。以下从不同角度为你详细分析：
一、邮件内容合法性
合法内容：如果公司邮件中的内容是合法的，比如正常的业务沟通、工作安排、会议记录等，那么这些邮件记录的存在和使用都是合法的。公司有权保留这些邮件作为业务往来的证据或内部管理的参考。
非法内容：如果邮件中包含违法信息，如侵犯他人隐私、商业秘密、散布谣言、诽谤他人等，那么这些邮件记录就可能构成违法。在这种情况下，不仅邮件的发送者可能面临法律责任，公司如果未能及时采取措施防止违法信息的传播，也可能承担一定的法律责任。
二、邮件获取方式合法性
合法获取：如果邮件是通过合法途径获取的，比如公司内部的邮件系统、员工正常的工作交流等，那么这些邮件记录的使用通常是合法的。公司有权对这些邮件进行管理和监控，以确保业务活动的正常进行和内部管理的有效性。
非法获取：如果邮件是通过非法手段获取的，比如未经授权侵入他人邮箱、窃取邮件密码等，那么这些邮件记录的使用就是违法的。这种行为可能构成侵犯公民个人信息罪或其他相关犯罪，将受到法律的制裁。
三、邮件使用目的合法性
合法使用：如果邮件记录的使用目的是合法的，比如用于公司内部的业务沟通、工作安排、证据保留等，那么这些使用行为通常是合法的。公司有权根据业务需要和管理规定对这些邮件进行合理使用。
非法使用：如果邮件记录的使用目的是非法的，比如将邮件内容泄露给竞争对手、用于敲诈勒索、散布谣言等，那么这些使用行为就是违法的。这种行为可能构成侵犯商业秘密罪、敲诈勒索罪、诽谤罪等相关犯罪，将受到法律的严厉制裁。
四、特殊情况下的法律责任
公司责任：如果公司未能妥善保管邮件记录，导致邮件内容泄露或被非法使用，公司可能需要承担一定的法律责任。这取决于公司是否尽到了合理的保密义务和管理责任。
个人责任：如果员工在处理邮件记录时违反了公司的规定或法律法规，员工个人可能需要承担相应的法律责任。这取决于员工的具体行为和法律后果。
五、建议与措施
加强邮件管理：公司应建立健全的邮件管理制度，明确邮件的发送、接收、存储、使用等各个环节的规范和要求，确保邮件记录的合法性和安全性。
提高员工意识：公司应加强对员工的法律培训和教育，提高员工对邮件记录合法性的认识和处理能力，避免因为疏忽或无知而引发法律风险。
及时处理违法邮件：如果公司发现邮件中存在违法信息或非法使用行为，应及时采取措施进行处理，比如删除违法邮件、报警处理等，以防止法律风险的扩大和蔓延。
如果你对公司邮件记录的合法性有进一步的疑问或需要具体的法律建议，可以直接向我咨询。我会根据你的具体情况和需求，为你提供专业、全面的法律服务。