公司裁员时，部门通知员工和行政谈话并不是互斥的程序，而是可能同时存在的环节。具体流程可能因公司内部规定和裁员的具体情况而有所不同。
部门通知员工：
- 在裁员过程中，公司通常会首先通过相关部门通知被裁员工。这是裁员程序的正式开始，也是员工得知自己是否被裁的直接途径。
- 部门通知可能会以书面形式（如裁员通知书）或口头形式（如面谈）进行，具体形式取决于公司的内部规定和裁员方案。
行政谈话：
- 行政谈话可能是在部门通知之后进行的一个环节，用于进一步与员工沟通裁员事宜，解释裁员的原因、方案以及后续安排等。
- 谈话可能由公司的人力资源部门或行政管理部门负责，旨在确保员工对裁员有充分的理解，并解答员工可能存在的疑问。
- 在某些情况下，行政谈话也可能作为裁员通知的一部分，与员工进行面对面的沟通。
综上所述，公司裁员时，部门通知员工和行政谈话都是可能的环节，且可能同时存在。具体流程取决于公司的内部规定和裁员的具体情况。如果你对公司裁员程序有任何疑问或需要进一步的法律帮助，请直接向我咨询。