部队欠工程款是可以起诉的。以下是从多个角度对此问题的详细分析：
一、法律依据
根据《中华人民共和国民法典》第八百零七条的规定，发包人未按照约定支付价款的，承包人可以催告发包人在合理期限内支付价款。若发包人逾期不支付，除根据建设工程的性质不宜折价、拍卖外，承包人可以与发包人协议将该工程折价，也可以请求人民法院将该工程依法拍卖，并就工程折价或者拍卖的价款优先受偿。这一条款为承包人（即您或您的公司）在部队拖欠工程款时提供了明确的法律救济途径。
二、诉讼前的准备与措施
审查合同条款：
- 仔细审查与部队签订的施工合同或采购合同，确认付款条款、违约责任等关键内容。这有助于在后续协商或法律程序中明确双方的权利和义务，为诉讼提供有力的证据支持。
友好协商与书面催告：
- 在决定起诉前，首先尝试与部队进行友好协商，了解拖欠款项的具体原因和解决方案。通过沟通，可能达成延期付款、分期付款或其他双方都能接受的协议。
- 若协商无果，可以发送书面的催款函或律师函，正式要求部队在规定时间内支付欠款，并保留追究法律责任的权利。这一步骤不仅有助于明确双方的态度，也为后续诉讼提供了书面证据。
三、诉讼途径与程序
提起民事诉讼：
- 若行政途径无法解决问题，您可以向有管辖权的人民法院提起诉讼，要求部队支付拖欠的工程款及相应的利息、违约金等损失。在诉讼过程中，需要提供充分的证据证明自己的主张，如合同、发票、验收报告等。
申请财产保全：
- 在提起诉讼的同时或之前，您可以申请法院对部队的财产进行保全，以防止其转移或隐匿资产，确保将来判决能够得到执行。这一步骤对于保障您的合法权益至关重要。
强制执行：
- 若获得胜诉判决后，部队仍不履行付款义务，您可以向法院申请强制执行。法院将采取查封、扣押、拍卖等措施来执行判决，确保您的权益得到实现。
四、其他辅助手段
媒体曝光：
- 在合法合规的前提下，您可以考虑通过媒体曝光的方式引起社会关注，给部队施加舆论压力。但需注意避免侵犯部队的名誉权和其他合法权益，以免引发不必要的法律纠纷。
行业调解与仲裁：
- 如果双方有共同的行业协会或仲裁机构，您可以尝试通过行业调解或仲裁来解决纠纷。这种方式相对灵活且成本较低，但前提是双方都同意接受调解或仲裁结果。
五、注意事项
- 在整个过程中，务必保持冷静和理性，避免采取过激行为或言语攻击，以免损害自己的形象和权益。
- 保留好所有与部队沟通的记录、合同、发票等证据材料，以备不时之需。
- 如果对法律程序不熟悉或担心自己处理不当，可以寻求专业律师的帮助，以确保自己的权益得到充分保障。
综上所述，部队欠工程款是可以起诉的，并且您有多种法律途径和手段来维护自己的合法权益。如果您在此过程中遇到任何问题或需要进一步的法律帮助，请随时向我咨询。