根据提供的信息，军人出国需要遵循以下手续：
内部审批手续
党员、军队人员（包括现役军人、军队职工和随军家属）、公安干警因私出境，需要先办理党内、军内和公安机关的内部审批手续。
申请护照
现役军人申请普通护照，需本人向所属部队驻地县级以上地方人民政府公安机关出入境管理机构提出申请。
所需材料通常包括：
近期免冠照片一张；
填写完整的《中国公民因私出国（境）申请表》；
居民身份证和户口簿及复印件；
部队身份证或军官证；
主管部门同意证明。
办理时限
办理护照的时间根据不同地区可能有所不同，一般需要几个工作日到15个工作日不等。
其他注意事项
军人出国通常需要有对方国家的军方邀请或中国军方的指派。
如果是科技业务骨干等特殊人才出境定居，还需要中央和国务院主管部门以及省、自治区、直辖市主管部门的同意后，公安机关才能受理申请。
请根据最新的政策和实际情况，向当地公安机关出入境管理部门咨询具体的申请程序和要求。