可以通过以下步骤查询法定代表人是否有行贿犯罪记录。

首先，登录司法部门网站或者全国企业信用信息公示系统，在查询页面中输入公司名称或注册号等相关信息，找到目标公司的企业信息。

其次，在企业信息页面中，查找法定代表人信息，包括姓名、身份证号等个人信息，然后再通过司法部门网站或者公安部门网站查询该法定代表人是否有行贿犯罪记录。

如果无行贿犯罪记录，则可以确认该法定代表人没有涉及行贿犯罪问题。