部队拖欠工程款是一个比较复杂的问题，需要采取合适的法律手段来解决。以下是一些建议：

协商和调解

和解：首先，可以尝试与部队进行协商，寻求友好解决纠纷的方式。在工程建设过程中，大多数纠纷都可以通过和解来解决。

第三方调解：如果协商无果，可以寻求第三方调解，例如通过律师或调解机构来进行调解。这可以节省时间和成本，同时也有助于达成双方都能接受的解决方案。

仲裁

仲裁申请：如果双方同意，可以选择向仲裁机构提出仲裁申请。需要注意的是，申请仲裁需要满足一定的条件，例如有仲裁协议、具体的仲裁请求和事实理由等。

法律诉讼

起诉：如果协商和调解均无法解决问题，可以向工程所在地或被告所在地的人民法院提起诉讼。在起诉前，需要收集所有相关的合同、协议、付款记录和通讯记录等证据，并准备一份详细的起诉状。

法院审理：在法院审理过程中，法院将听取双方的陈述，进行质证和辩论，并最终作出判决。如果判决结果支持原告，但被告仍未履行判决义务，可以申请法院的强制执行程序。

专业法律帮助

聘请律师：为了更有效地追回欠款，建议聘请专业律师提供法律服务。律师可以帮助起草起诉状、收集证据，并在整个诉讼过程中提供专业建议。

证据收集

充分证据：确保收集和保管所有相关的合同文件、工程验收证书、结算清单、付款记录和通讯记录等书面证明资料。这些证据将有助于证明与部队之间的工程承建合作关系及所涉及的欠款事项。

通过以上步骤，可以系统地解决部队拖欠工程款的问题。建议尽早采取行动，并在整个过程中保持与专业律师的沟通，以确保自身权益得到最大程度的保护。