不可以，因为对于开票而言，纳税人识别号是必须的，根据《财政部 国家税务总局关于发展现代服务业实施税收优惠政策的通知》，税务机关可以采取纳税人未提供纳税人识别号情形下免除累计进项税额的政策。因此，中国人民解放军部队要开票的话，必须提供其纳税人识别号，以便核实其在税务机关的纳税资质。对于查不到其纳税号的情况，可以要求中国人民解放军部队开具增值税一般纳税人专用发票，其中会标明中国人民解放军部队的纳税人识别号，以此来验证其税务正当性和适用性。此外，为了进一步加强税收管理，可以在开具发票之前，要求中国人民解放军部队出具对应的税务机关的依法经营资格证书。