关于“公司部门是否可以对外部合作人员发通知，以及这一行为是否合法”的问题，我们可以从以下几个方面进行分析：
结论前置
公司部门对外部合作人员发通知的行为，其合法性主要取决于通知的内容、目的以及发送通知的方式是否符合相关法律法规和合同约定。在一般情况下，如果通知内容合法、目的正当，且发送方式不侵犯他人合法权益，那么该行为通常是合法的。
具体分析
通知内容的合法性：
- 通知内容应遵守国家法律法规，不得包含违法信息或侵犯他人合法权益的内容。
- 如果通知涉及商业秘密、个人隐私等敏感信息，应确保信息的保密性，避免泄露。
通知目的的正当性：
- 公司部门发送通知的目的应是为了促进合作、沟通工作进展或解决合作中的问题，而非出于恶意或非法目的。
- 通知应明确、具体，避免引起误解或产生不必要的纠纷。
发送方式的合规性：
- 通知应通过正式、合法的渠道发送，如电子邮件、正式函件等。
- 避免使用非正式或可能侵犯他人隐私的发送方式，如未经同意的电话骚扰、短信轰炸等。
合同约定的遵守：
- 如果公司与外部合作人员之间有明确的合同关系，发送通知时应遵守合同中的相关约定。
- 通知内容不得违反合同中的保密条款、知识产权条款等关键条款。
特殊情况的考虑：
- 在某些特殊情况下，如涉及跨国合作、特定行业监管等，发送通知可能还需遵守特定的国际法规、行业规范或监管要求。
法律建议
- 在发送通知前，建议公司部门仔细审查通知内容，确保其合法、合规。
- 如果通知涉及敏感信息或重要事项，建议通过正式、合法的渠道发送，并保留发送记录。
- 如果与外部合作人员之间有合同关系，建议仔细阅读合同条款，确保通知内容不违反合同约定。
- 如遇复杂情况或不确定如何处理，建议咨询专业律师以获取更具体的法律建议。
综上所述，公司部门对外部合作人员发通知的行为，在遵守相关法律法规、合同约定以及确保通知内容合法、目的正当、发送方式合规的前提下，通常是合法的。