付款申请单部门写错了是可以修改的，但具体修改方式和后果需根据不同情况来分析：

1. 未提交或内部审批阶段：

   • 如果付款申请单尚未提交给财务部门或上级进行审批，发现部门写错后，最直接且简便的方式就是直接在原单上进行修改，并确保修改处有相关责任人的签字或盖章确认，以证明修改的有效性和真实性。
   • 如果公司内部有电子审批流程，也可以在系统中撤回原申请单，重新填写并提交正确的部门信息。

2. 已提交但尚未付款阶段：

   • 如果付款申请单已经提交给财务部门或上级进行审批，但尚未完成付款流程，此时发现部门写错，应立即与财务部门或相关审批人员取得联系，说明情况，并按照公司规定的流程进行修改。
   • 这可能包括填写变更申请单、提供书面说明、获得相关责任人的审批等步骤。确保修改过程合规，避免影响付款进度或产生不必要的纠纷。

3. 已付款阶段：

   • 如果付款申请单已经完成付款流程，此时发现部门写错，修改起来会相对复杂。因为款项已经支付，可能需要通过内部调账、退款重付等方式来纠正错误。
   • 在这种情况下，应首先与公司财务部门沟通，了解具体的调账或退款流程，并按照流程操作。同时，需要准备充分的证据和说明，以证明修改的必要性和合理性，避免对公司财务造成不必要的损失或影响。

额外建议：

• 在日常工作中，应仔细核对付款申请单上的各项信息，确保准确无误后再提交审批。
• 如果发现错误，应及时与相关部门或人员沟通，按照公司规定的流程进行修改，避免错误扩大或产生不必要的麻烦。
• 对于重要的付款申请，建议在提交前进行多次复核，或者请同事帮忙核对，以确保信息的准确性。

如有任何疑问或需要进一步的法律建议，请随时向我咨询。