部队学历大专的认证步骤如下：

选择认证平台 ：

学信网 ：作为国家教育部管理的学历证书电子注册和存档平台，是部队函授学历认证的首选之地。通过学信网官网，可以轻松进行学历认证申请。

地方教育厅学历认证中心 ：线下认证也便捷，可以前往当地教育部门的行政大厅，找到认证中心进行线下认证。

其他认证途径 ：部分地区的就业局和人力资源和社会保障局也提供学历认证服务，这些机构通常与教育部门有着紧密的合作关系。

准备认证材料 ：

学信网认证 ：需要提供毕业证书、军官证或士兵证（退伍人员提供退伍证或转业证）、身份证等相关材料，按照流程提交申请并支付认证费用。

地方教育厅认证 ：所需材料包括毕业证书原件和复印件、身份证复印件等。

其他机构认证 ：根据具体机构的要求，可能还需要提供入学批准书、入伍批准书、学校证明、军籍证明（转业证、军官证）等。

提交申请并等待认证结果 ：

学信网 ：提交申请后，等待学信网审核并出具认证报告。认证报告在全国范围内具有同等效力，且可以在学信网上查询。

地方教育厅 ：提交材料后，等待当地认证中心审核并出具认证报告。不同地区的认证中心可能在收费上略有差异，但认证报告的效力是相同的。

其他机构 ：按照机构要求提交申请，并等待审核结果。

查询认证报告 ：

学信网 ：认证通过后，可以在学信网上查询学历认证报告，报告编号一般是在学历进行了学历认证申请后，认证通过后打印学历认证纸质报告上附带的，直接用报告上的报告编号+毕业证编号一起在学信网-学历认证频道即可查询学历认证报告的电子档。

建议在认证前，先通过学信网或其他指定渠道确认所需的材料和认证流程，以确保认证过程顺利进行。