关于投标人有行贿犯罪记录后几年不能参加投标的问题，这确实是一个涉及法律法规和实际操作的重要议题。以下是我为您提供的清晰、详细、有深度的解答：

首先，需要明确的是，我国《招标投标法》及其实施条例并未直接规定公司犯行贿罪后禁止投标的具体年限。然而，这并不意味着有行贿犯罪记录的企业可以随意参与投标。实际上，招标人可以根据项目的实际情况，在招标文件中对投标人的资格条件作出明确规定，从而拒绝有行贿犯罪记录的企业参与投标。

其次，从实践角度来看，地方政府或行业主管部门可能会出台具体的信用管理办法，结合行贿情节轻重、造成后果等因素，综合确定限制有行贿犯罪记录的企业参与投标的期限。这种限制期限一般可能为1至5年不等，但并非固定不变，而是会根据具体情况进行灵活调整。

此外，招标方在编制招标文件时，也可能会根据项目特点和要求，设定相应的限制条件，明确排除有行贿犯罪记录的公司参与投标。这种限制条件通常会在招标公告或招标文件中进行明确说明，以便投标人提前了解并做好准备。

对于累犯情形，即单位犯罪自刑罚执行完毕或赦免后的五年内，若再次因相同罪名被判刑，将构成累犯，应从重处罚。虽然这一规定不直接涉及投标资格的限制，但对公司而言，若构成累犯，其商业信誉和合规经营环境将受到更严重的损害，进而可能影响其在未来投标活动中的竞争力。

因此，我建议您在参与投标前，务必仔细查阅招标文件中的资格条件要求，并咨询相关的监管机构或法律专业人士，以获取更准确的指导和帮助。同时，作为企业，应严格遵守法律法规，杜绝行贿行为，积极维护良好的商业信誉和合规经营环境，以确保在未来的投标活动中具备更强的竞争力。

总之，有行贿犯罪记录的企业在参与投标时可能会受到一定的限制，但具体限制期限需视情况而定。希望我的解答能够对您有所帮助。