招标投标行贿记录查询的依据主要来源于法律法规、相关部门的监管要求以及公开的信息查询渠道。以下是对这一问题的详细分析：
法律法规依据：
- 根据《中华人民共和国招标投标法》及其相关实施条例，招标投标活动应当遵循公开、公平、公正和诚实信用的原则。行贿行为显然违反了这一原则，因此，对行贿记录的查询和监管是法律所要求的。
- 具体来说，虽然直接的法律条款可能并未明确提及“行贿记录查询”，但法律对招标投标活动的诚信要求，以及禁止行贿、受贿等腐败行为的规定，间接构成了查询行贿记录的法律依据。例如，若投标人在招标过程中有行贿行为，将可能面临被取消投标资格、中标无效等法律后果。
相关部门监管要求：
- 招标投标活动通常受到政府相关部门的严格监管，如发展改革部门、建设部门、财政部门等。这些部门在监管过程中，有权要求投标人提供无行贿记录证明或进行行贿记录查询，以确保招标投标活动的公正性和诚信度。
- 例如，一些地方政府或行业主管部门可能出台具体规定，要求投标人在参与招标投标活动前，必须向相关部门提交无行贿犯罪记录的查询结果或证明。
公开信息查询渠道：
- 随着信息化的发展，越来越多的行贿记录信息被纳入公开查询系统。例如，中国裁判文书网等公开法律文书数据库，可以查询到涉及行贿的刑事判决文书，从而间接了解投标人的行贿记录。
- 此外，一些地方政府或行业主管部门也可能建立专门的行贿记录查询系统或平台，供公众查询和验证。
在查询行贿记录时，需要注意以下几点：
- 查询的合法性：确保查询行为符合法律法规的规定，不侵犯他人的合法权益。
- 查询的准确性：通过正规渠道进行查询，确保查询结果的准确性和可靠性。
- 查询的及时性：在招标投标活动前及时进行查询，以避免因行贿记录而影响投标资格或中标结果。
若在招标投标过程中发现投标人有行贿记录，应如何处理：
- 根据相关法律法规和招标文件的规定，对涉嫌行贿的投标人进行调查和处理。
- 若查实存在行贿行为，应依法取消其投标资格或中标资格，并可能面临进一步的法律责任。
建议：
- 投标人在参与招标投标活动前，应主动查询并了解自己的行贿记录情况，确保符合法律法规和招标文件的要求。
- 招标人或招标代理机构在招标过程中，应加强对投标人行贿记录的审查和监管，确保招标投标活动的公正性和诚信度。
如有任何关于招标投标行贿记录查询的法律问题或需要进一步的法律建议，请直接向我咨询。