结论：部队作为特殊主体，其是否必须开具租房发票需结合具体法律关系和部队性质综合判断，不能简单认定为“违法”。以下分情况说明：

1. 若部队作为出租方（民事租赁关系）

• 法律义务：根据《发票管理办法》第19条，销售商品、提供服务或从事其他经营活动的单位/个人，对外发生经营业务收取款项时，收款方应向付款方开具发票。若部队将自有房屋出租给个人或单位，属于经营性活动，部队作为收款方有义务开具发票。
• 例外情形：若部队房屋属于“军产房”（产权归军队所有，仅供内部使用或按政策出租），且租赁行为属于非经营性用途（如内部福利分配），可能不适用发票管理规定。但若部队以营利为目的对外出租，则必须开具发票。
• 违法后果：若部队无正当理由拒开发票，可能面临税务机关责令改正、罚款（最高1万元），甚至影响部队财务合规性。

2. 若部队作为管理方（非租赁关系）

• 常见场景：部队为军人或家属提供住房，属于福利性质分配，不涉及市场租金，此时无需开具发票。
• 法律性质：此类住房分配属于行政行为或内部福利，不构成民事租赁合同，因此不适用《发票管理办法》。

3. 特殊主体豁免

• 部队特殊性：根据《税收征收管理法》及军队财务制度，部队的财务和税务管理可能适用特殊规定（如军费独立核算、免税政策等）。若部队出租房屋属于“军产房”且符合免税条件，可能无需开具发票，但需提供税务机关认可的证明文件。

建议行动

1. 核实租赁性质：确认部队与承租方之间是民事租赁关系（需签合同、付租金）还是福利分配（无合同、无租金）。
2. 要求书面说明：若部队拒开发票，可要求其出具书面说明，注明拒开理由及依据。
3. 投诉渠道：若认为部队行为违法，可向当地税务机关举报（12366纳税服务热线），由税务机关核查是否应开具发票。

提示：部队作为特殊主体，其税务和财务处理可能涉及军事秘密或特殊政策，建议优先通过部队内部渠道沟通，必要时再寻求外部法律帮助。如有进一步疑问，可直接向我咨询。