认定招投标无效时，确实需要告知相关方陈述申辩的权利，这是程序公正的基本要求。以下从几个方面详细阐述：

一、法律依据与原则

在招投标活动中，确保程序的公正性和透明度是至关重要的。根据《中华人民共和国招标投标法》及其相关实施条例，以及行政程序法的一般原则，当行政机关或相关机构拟作出对当事人不利的行政决定（如认定招投标无效）时，应当告知当事人有权进行陈述和申辩。这是保障当事人合法权益、确保行政决定合法性和合理性的重要程序环节。

二、陈述申辩的重要性

1. 保障当事人权益：陈述申辩权是当事人的一项基本权利，它允许当事人在行政决定作出前，就相关事实、证据和法律依据提出自己的意见和看法，从而维护自己的合法权益。
2. 提高行政决定质量：通过听取当事人的陈述和申辩，行政机关可以更全面地了解案件情况，发现可能存在的问题和漏洞，进而作出更加准确、合理的行政决定。
3. 增强行政透明度：告知陈述申辩权并实际听取当事人的意见，有助于增强行政过程的透明度，提升公众对行政活动的信任度和满意度。

三、实际操作中的注意事项

1. 及时告知：行政机关在拟认定招投标无效时，应当及时告知相关方（如招标人、投标人等）其享有陈述申辩的权利，并明确告知陈述申辩的期限和方式。
2. 充分听取：在陈述申辩期限内，行政机关应当充分听取相关方的意见和看法，认真审查其提交的证据和材料，确保行政决定的作出基于充分的事实和法律依据。
3. 记录与回应：行政机关应当对相关方的陈述申辩进行记录，并在最终行政决定中对其是否采纳以及理由进行说明，以体现程序的公正性和透明度。

四、未告知陈述申辩的法律后果

如果行政机关在认定招投标无效时未告知相关方陈述申辩的权利，或者未充分听取其意见和看法，那么该行政决定可能因程序违法而被撤销或确认无效。这不仅会损害相关方的合法权益，也会影响行政机关的公信力和权威性。

总结来说，认定招投标无效时告知相关方陈述申辩的权利是程序公正的基本要求，也是保障当事人合法权益、提高行政决定质量和增强行政透明度的重要措施。如果您在招投标活动中遇到相关问题或需要进一步的法律帮助，请随时向我咨询。