货物损失涉及环境污染的货物，应通知（），必要时还应通知托运人、收货人。A. 环保部门B. 防疫部门C. 检疫部门D. 公安部门

当货物损失涉及环境污染时，首要通知的部门是环保部门。这是因为环保部门负责处理与环境污染相关的事务，能够提供专业的指导和处理措施。此外，如果情况需要，还应通知托运人和收货人，以便他们了解情况并采取相应的行动。