退伍优待证丢了的补办方法是：1、及时挂失。挂失，分临时挂失和正式挂失，这跟银行卡挂失是一样的。需要重新办证的，前提是要正式挂失，确实原来的优待证掉了，才能办新证。2、可以由原部队出具退役军人身份证明,若原部队撤编的,可以由原部队的上级主管机关出具证明。补办流程如下：1.携带本人的户口本、身份证原件、近期一寸免冠照片，到民政局优待证办理窗口填写《优待证补办/换发申请表》，经审核通过后，给予补办/换发。2.优待证是国家、政府为了完成特定的任务而给予的一种照顾，在特定时期发放的一种身份证明，各个省市的优待证种类都不同，如退伍军人优待证、学生优待证、老年人优待证等。以上内容仅供参考，具体您可以咨询当地民政部门【法律依据】:《优待证管理办法》第三十三条优待证遗失后，持证人应及时告知受理申请的退役军人服务站，并按照银行有关规定挂失。第三十四条优待证遗失的，持证人可在办理正式挂失手续后，提出补领申请。补领新证后找回原证的，持证人应当将原证交回受理申请的退役军人服务站。