结论：提拔公司副总时，若其有违法记录，一般情况下是可以通过合法途径查到的，但具体能否查到以及查询的详细程度会受到多种因素的影响。

分析角度一：违法记录的查询途径

1. 官方渠道：对于较为严重的违法记录，如刑事犯罪记录，可以通过公安机关等官方渠道进行查询。这些记录通常会被永久保存，并且在特定情况下（如职务晋升、背景调查等）可以被合法查询。
2. 公开信息：部分违法记录，如行政处罚信息，可能会通过政府公开网站、新闻媒体等渠道被公开。这些信息虽然不一定全面，但也可以作为查询的参考。
3. 第三方背景调查机构：一些专业的背景调查机构可以提供违法记录查询服务。这些机构通常与官方渠道有合作关系，能够获取到较为全面的违法记录信息。但需要注意的是，使用第三方机构进行查询需要确保查询的合法性和合规性。

分析角度二：查询违法记录的限制

1. 隐私保护：根据相关法律法规，个人的违法记录属于隐私范畴，受到法律保护。因此，在查询违法记录时，必须确保查询的合法性和必要性，避免侵犯他人的隐私权。
2. 查询权限：并非所有人都有权查询他人的违法记录。通常，只有具有特定权限的机构或个人（如公安机关、法院、用人单位等）在特定情况下才能进行查询。
3. 信息更新：违法记录信息可能会随着时间的推移而发生变化，如被撤销、修改等。因此，在查询时需要确保信息的时效性和准确性。

分析角度三：提拔公司副总时的违法记录查询建议

1. 合法合规查询：在提拔公司副总时，如果需要进行违法记录查询，应确保查询的合法性和合规性。可以通过官方渠道或具有合法资质的第三方机构进行查询，并确保查询过程符合相关法律法规的规定。
2. 全面评估：除了违法记录外，还应全面评估候选人的其他方面，如工作能力、道德品质、职业操守等。违法记录只是评估的一个方面，不能作为唯一的决定因素。
3. 保护隐私：在查询和使用违法记录信息时，应严格保护候选人的隐私权。避免将查询结果泄露给无关人员或用于非法目的。

可能面临的法律后果：

如果未经合法授权擅自查询或使用他人的违法记录信息，可能会面临法律责任，包括但不限于民事赔偿、行政处罚甚至刑事责任。因此，在进行违法记录查询时，务必确保查询的合法性和合规性。

进一步建议：

如果您在提拔公司副总时遇到违法记录查询的问题，或者对相关法律法规有疑问，可以直接向我咨询。我会根据您的具体情况提供专业的法律意见和帮助。