这种情况确实比较棘手,但可以处理。首先需要明确,当兵时使用的名字如果与身份证、户口本上的法定姓名不一致,属于档案信息错误,不能直接通过简单的姓名变更程序解决。建议你联系原部队的军务部门或退役军人事务局,提交能证明真实身份的材料(如身份证、户口本、原始入伍登记表等),申请对档案中的姓名进行更正。档案更正后,再凭更正后的档案到户籍所在地派出所申请变更户口本上的姓名或更正出生日期等关联信息。注意,如果原部队已撤销,需找其上级单位或档案保管机构。整个过程需要耐心,但法律上可行。我是杭州的吴亮律师,如果仍有疑问,欢迎追问或一对一咨询。