退伍军人证丢了的，可以按照下述方式补办：携带证明信和身份证等材料到原服役部队按照相关规定程序补办或开出书面证明。如果一时不能补办退伍证，而又需要证明自己的退役军人身份时，可以在自己的档案中查询并复印有关凭证来证明。

《中华人民共和国退役军人保障法》第十四条退役军人应当在规定时间内，持军队出具的退役证明到安置地人民政府退役军人工作主管部门报到。《中华人民共和国退役军人保障法》第十五条安置地人民政府退役军人工作主管部门在接收退役军人时，向退役军人发放退役军人优待证。退役军人优待证全国统一制发、统一编号，管理使用办法由国务院退役军人工作主管部门会同有关部门制定。