部队工程应当开具 建筑业发票。根据《发票管理办法》的相关规定,从事建筑业应税劳务的单位和个人在收取工程款项时,必须开具建筑业发票。该发票应当按照国务院税务主管部门规定式样制作的发票专用章的印模确认。
此外,如果中国人民解放军部队要开具发票,必须提供其纳税人识别号,以便核实其在税务机关的纳税资质。对于查不到其纳税号的情况,可以要求部队开具增值税一般纳税人专用发票,其中会标明部队的纳税人识别号,以此来验证其税务正当性和适用性。
综上所述,部队工程应当开具建筑业发票,并且需要提供纳税人识别号以核实税务资质。