人力资源部门出具的失信联合惩戒信息，确实可能影响企业跨省投标，但具体影响需结合惩戒原因、投标要求及法律法规综合判断。以下从不同角度为您详细分析：

1. 失信联合惩戒的法律依据与影响范围

• 法律依据：根据《国务院关于建立完善守信联合激励和失信联合惩戒制度加快推进社会诚信建设的指导意见》及地方性法规，失信联合惩戒通常针对存在严重违法失信行为的企业或个人，如拖欠工资、偷逃税款、重大安全事故等。
• 影响范围：失信信息可能通过国家企业信用信息公示系统、信用中国等平台公开，并共享至全国范围。若跨省投标时，招标方要求查询企业信用记录，失信信息可能成为否决投标的依据。

2. 跨省投标的具体要求

• 招标文件要求：不同地区、不同项目的招标文件对投标人资格要求不同。部分招标文件明确规定“未被列入失信被执行人名单”或“无重大违法记录”等条件。若企业被列入失信联合惩戒名单，可能直接不符合投标资格。
• 地方性政策：部分省份可能出台更严格的投标资格审查政策，如要求投标人提供近三年无失信记录的证明。此时，失信联合惩戒信息将直接影响跨省投标。

3. 失信联合惩戒的解除与修复

• 解除条件：根据《失信行为纠正后的信用信息修复管理办法（试行）》，失信主体可通过纠正失信行为、履行相关义务、作出信用承诺等方式申请信用修复。修复成功后，相关失信信息将从公示平台移除。
• 修复影响：若企业已修复信用，跨省投标时，招标方通常无法再以失信为由否决投标。但需注意，部分招标文件可能要求提供信用修复证明，企业需提前准备。

4. 法律建议与应对措施

• 自查信用记录：投标前，企业应通过国家企业信用信息公示系统、信用中国等平台自查信用记录，确保无失信信息。
• 提前修复信用：若发现存在失信信息，应尽快按照规定申请信用修复，避免影响投标。
• 关注招标文件：仔细阅读招标文件，明确对投标人信用记录的具体要求。若文件未明确规定，可与招标方沟通确认。
• 法律救济途径：若因失信联合惩戒被错误否决投标，企业可通过行政复议、行政诉讼等途径维护合法权益。

5. 实际案例参考

• 案例一：某建筑企业因拖欠农民工工资被列入失信联合惩戒名单，后通过履行义务、申请信用修复成功移除名单。修复后，该企业顺利中标多个跨省项目。
• 案例二：某企业未及时修复失信信息，在跨省投标时被招标方以“存在失信记录”为由否决投标。后企业通过法律途径主张权利，但因未提前修复信用，最终未能中标。

总结：失信联合惩戒信息可能影响企业跨省投标，但具体影响需结合惩戒原因、投标要求及法律法规综合判断。企业应自查信用记录，提前修复失信信息，并关注招标文件的具体要求。如有疑问，可直接向我咨询，我将为您提供专业法律意见。