部门履职工作不得外包的法律规定主要体现在对建设工程承包、分包的相关规定中，尤其是禁止将主体工作或全部工作转包或分包给第三人的条款。具体分析如下：

一. 部门履职工作不得随意外包

1. 建设工程的承包与分包：根据《中华人民共和国民法典》第七百九十一条，发包人可以与总承包人订立建设工程合同，也可以与勘察人、设计人、施工人分别订立合同。但总承包人或承包人经发包人同意，可以将自己承包的部分工作交由第三人完成，第三人与总承包人或承包人向发包人承担连带责任。然而，这并不意味着所有工作都可以外包。

2. 禁止转包与违法分包：《中华人民共和国建筑法》第二十八条明确禁止承包单位将其承包的全部建筑工程转包给他人，也禁止将其承包的全部建筑工程肢解后以分包的名义分别转包给他人。这实际上是对部门履职工作不得外包的一种法律体现，即核心工作或全部工作不能转由外部单位完成。

3. 主体结构施工必须自行完成：进一步地，《中华人民共和国建筑法》第二十九条强调，建筑工程总承包单位必须将主体结构的施工自行完成，不能分包给外部单位。这再次强调了部门履职工作的核心部分不得外包。

二. 法律责任

• 处罚规定：根据《中华人民共和国建筑法》第六十七条，如果承包单位将承包的工程转包或违法分包，将面临责令改正、没收违法所得、罚款、停业整顿、降低资质等级甚至吊销资质证书等处罚。同时，对于因转包或违法分包导致的工程质量问题，承包单位还需与接受转包或分包的单位承担连带赔偿责任。

综上所述，部门履职工作不得外包的法律规定主要体现在对建设工程承包、分包及主体结构施工的严格规定中。这些规定旨在确保工程质量和安全，防止因外包而导致的责任不清和质量问题。因此，各部门在履职过程中应严格遵守相关法律法规，不得随意将核心工作或全部工作外包给外部单位。如有进一步需要，您可以继续咨询我。