部队建房需要办理的手续包括：
部队土地建房应尽量从部队现有空余土地中调整，并携带申请表、立项批文和投资许可证、土地使用权证、用地许可证、规划许可证向所在地的县级以上人民政府建设行政主管部门提出申请。
申请时需要提供土地使用权证、用地许可证等相关文件。
申请时需要提供规划许可证。
建筑工程开工前，建设单位应当按照国家有关规定向工程所在地县级以上人民政府建设行政主管部门申请领取施工许可证。
按照个人填报、逐级审核、军委机关核准的程序组织，需要提供军队人员申请购买安置住房信息采集表、配偶住房情况调查表、艰苦边远地区证明等材料。
根据具体情况和地方政策，可能还需要办理其他相关手续，如建设工程规划许可证等。
建议在具体操作前，咨询当地的建设行政主管部门或相关机构，以获取最准确和详细的手续要求。
