部队签劳动合同。部队作为国家机关如聘用后勤等工作人员签定劳动合同是可以的。

法律依据：

1、《中华人民共和国劳动合同法》第一条规定，为了完善劳动合同制度，明确劳动合同双方当事人的权利和义务，保护劳动者的合法权益，构建和发展和谐稳定的劳动关系，制定本法。

2、《中华人民共和国劳动合同法》第二条规定，中华人民共和国境内的企业、个体经济组织、民办非企业单位等组织(以下称用人单位)与劳动者建立劳动关系，订立、履行、变更、解除或者终止劳动合同，适用本法。

国家机关、事业单位、社会团体和与其建立劳动关系的劳动者，订立、履行、变更、解除或者终止劳动合同，依照本法执行。