因公牺牲的认定程序通常需要按照以下步骤进行：
提交申请：
因公殉职的认定需要由当事人或其所在单位向县级以上单位的人事部门提交申请，并提供必要的证明材料。
材料审核：
人事部门收到申请后，会对提交的材料进行审核，确认是否符合因公殉职的条件。
民政部门审核：
审核通过后，人事部门会将材料转交给同级或上级的民政部门进行进一步的审核和同意。
发放证明和抚恤金：
一旦认定完成，相关部门会发放《工作人员因公牺牲证明书》以及一次性抚恤金。
补办证明：
如果因公牺牲证明遗失或未领取，可以向户籍所在地乡（镇、街道）人民政府申请补办，经过民政部门逐级审核后补发。
请根据具体情况，向当地的人事和民政部门咨询详细的认定程序和要求。