结论：纪委在原先认定行贿人有事后又改认定无事的情况下，一般会出具书面通知，但具体是否出具以及通知的形式可能因情况而异。以下是对此问题的详细分析：
一、纪委调查与认定的基本流程
纪委在调查职务犯罪等案件时，会依据相关法律法规和党内规定，对涉案人员进行调查取证，并根据调查结果形成认定意见。这一过程中，纪委会确保调查的公正性、客观性和准确性，以维护党纪国法的严肃性。
二、认定变更与书面通知
认定变更的合法性：
- 如果纪委在调查过程中发现原先的认定存在错误或需要调整，有权根据新的证据或情况对认定进行变更。这是纪委依法履行职责、确保案件处理公正性的重要体现。
书面通知的必要性：
- 程序正当性：纪委在变更认定时，为了保障涉案人员的合法权益，确保程序正当性，通常会出具书面通知。书面通知可以明确告知涉案人员认定变更的内容、理由和依据，便于其了解案件进展和准备后续应对。
- 证据固定：书面通知也是纪委固定证据、记录案件处理过程的重要方式。通过书面通知，纪委可以留下正式的、可追溯的记录，为后续的案件处理提供有力支持。
通知形式与内容：
- 书面通知的形式可能因地区、案件性质等因素而有所不同，但一般应包含认定变更的内容、理由、依据以及涉案人员的权利义务等信息。
- 通知的内容应清晰、准确、完整，避免产生歧义或误解。
三、特殊情况下的处理
紧急情况下的口头通知：
- 在某些紧急情况下，如涉案人员可能逃跑、毁灭证据等，纪委可能先采取口头通知的方式告知认定变更，并在事后及时补发书面通知。
涉案人员不配合的情况：
- 如果涉案人员不配合纪委的调查工作，如拒绝签收书面通知等，纪委可能会采取其他方式送达通知，如公告送达、留置送达等，并记录在案。
四、法律建议
涉案人员应积极配合调查：
- 如果涉案人员被纪委调查并认定涉及职务犯罪等行为，应积极配合调查工作，如实陈述事实、提供证据等。这有助于纪委更准确地查明事实、作出公正认定。
关注认定变更与书面通知：
- 涉案人员应密切关注纪委的认定变更情况，并及时索取书面通知。如果认为认定变更存在错误或不合理之处，可以依法提出申诉或复议等救济措施。
寻求专业法律帮助：
- 如果涉案人员在纪委调查过程中遇到法律问题或困惑，可以及时向我咨询。作为专业律师，我将根据具体情况提供有针对性的法律建议和帮助。
总结来说，纪委在原先认定行贿人有事后又改认定无事的情况下，一般会出具书面通知以保障程序正当性和涉案人员的合法权益。但具体是否出具以及通知的形式可能因情况而异。涉案人员应积极配合调查工作，并关注认定变更与书面通知情况，必要时寻求专业法律帮助。