招投国企替代部门招标是否合法，需分情况讨论：

1. 若国企替代部门具备招标主体资格且程序合法：

   • 根据《中华人民共和国招标投标法》及相关规定，招标人可以是法人或者其他组织，只要其具备相应的民事权利能力和民事行为能力，且招标项目符合法律规定的范围（如大型基础设施、公用事业等关系社会公共利益、公众安全的项目，或者全部或者部分使用国有资金投资或者国家融资的项目等），同时招标程序（如发布招标公告、编制招标文件、组织评标等）均符合法律规定，那么国企替代部门作为招标主体进行招标是合法的。
   • 关键点：需核实替代部门是否具备独立法人资格或相应授权，以及招标项目是否属于必须招标的范围，招标程序是否公开、公平、公正。

2. 若国企替代部门不具备招标主体资格或程序违法：

   • 如果国企替代部门并未获得合法授权或不具备独立法人资格，却擅自进行招标活动，这可能构成无权代理或超越权限的行为，导致招标活动无效。
   • 另外，如果招标程序存在违法行为，如未按规定发布招标公告、泄露招标秘密、与投标人串通等，也将影响招标的合法性，甚至可能引发法律责任。
   • 法律后果：可能导致招标结果被撤销，合同无效，以及相关责任人承担行政责任或刑事责任。

3. 特殊情况下的合法性考量：

   • 在某些特殊情况下，如国企内部重组、改制或政策调整等，可能导致原招标部门被替代。此时，若新替代部门能够依法承继原部门的权利和义务，并按照法律规定进行招标活动，那么其招标行为仍然是合法的。
   • 建议：在涉及此类特殊情况时，应详细审查相关政策文件、内部决议及授权文件，确保招标活动的合法性和有效性。

法律建议：

• 在进行招标活动前，务必核实招标主体的资格和招标项目的范围，确保符合法律规定的招标条件。
• 严格按照法律规定的招标程序进行操作，确保招标活动的公开、公平、公正。
• 如遇特殊情况或不确定因素，建议及时咨询专业律师或相关主管部门，以获取准确的法律意见和指导。

总结：招投国企替代部门招标的合法性取决于替代部门是否具备招标主体资格、招标项目是否属于必须招标的范围以及招标程序是否合法。在涉及此类问题时，应谨慎处理并咨询专业律师以确保合法合规。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。