结论：贷款还不上时，若工资由部队发放，一般情况下不能直接冻结，但需视具体情况和法律程序而定。以下从多个角度进行详细分析：
一、部队工资的特殊性
部队工资属于特殊性质的收入，其发放和管理通常受到军队内部规定的严格约束。与普通企业职工工资不同，部队工资的发放不直接通过银行系统进行常规扣划，而是有专门的渠道和流程。因此，在一般情况下，债权人无法直接通过法律程序冻结部队工资。
二、法律程序与执行措施
诉讼与判决：若贷款纠纷进入法律程序，债权人需首先通过诉讼获得法院的判决，确认债务关系的存在及债务人的还款义务。
执行申请：在获得判决后，债权人需向法院申请执行，法院才会根据判决内容采取相应的执行措施。
执行措施的限制：对于部队工资，由于涉及军队内部管理和国家安全等因素，法院在采取执行措施时会非常谨慎。通常情况下，法院不会直接冻结部队工资，而是会考虑其他执行方式，如与债务人协商还款计划、查封其他财产等。
三、特殊情况下的处理
债务人同意：若债务人（即部队职工）同意用其工资偿还贷款，并出具相关书面材料，法院可能会根据债务人的意愿采取相应的执行措施。但这种情况较为少见，且需严格遵循法律程序。
涉及刑事犯罪：若贷款纠纷涉及刑事犯罪（如诈骗、挪用资金等），且债务人被依法追究刑事责任，法院在判决时可能会考虑对债务人的财产进行追缴或没收，包括其工资收入。但这种情况同样需要严格的法律程序和证据支持。
四、法律建议与风险提示
积极沟通协商：若面临贷款还款困难，建议债务人积极与债权人沟通协商，寻求还款计划的调整或延期等解决方案。
了解法律程序：债务人应了解相关法律程序和执行措施，以便在面临法律纠纷时能够维护自己的合法权益。
谨慎对待法律文书：若收到法院的诉讼文书或执行通知书等法律文书，债务人应认真对待并及时咨询专业律师的意见，以便妥善应对法律纠纷。
总结：贷款还不上时，若工资由部队发放，一般情况下不能直接冻结。但债务人仍需积极面对贷款纠纷，通过沟通协商或法律程序寻求解决方案。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。