结论：国企职工退伍证丢失，一般情况下不会影响工龄的计算，但可能会在办理工龄认定或享受相关待遇时带来一定的手续上的麻烦。

详细分析：

1. 工龄计算的基本依据：

   • 工龄的计算通常基于职工的实际工作年限，以及可能存在的视同缴费年限（如军龄等）。对于退伍军人而言，其军龄一般会被视同为缴费年限，与实际工作年限一起构成总工龄。
   • 退伍证是证明军人服役经历的重要证件，但它并不是计算工龄的唯一依据。工龄的计算更多地依赖于职工的人事档案、社保缴费记录等官方文件。

2. 退伍证丢失的影响：

   • 手续上的麻烦：虽然退伍证丢失不会直接影响工龄的计算，但在办理工龄认定、享受相关待遇（如退休金、医疗保险等）时，可能需要提供退伍证作为证明军龄的辅助材料。此时，如果退伍证丢失，可能需要通过其他途径（如查阅档案、开具证明等）来证明军龄，这可能会增加一些手续上的复杂性。
   • 可能的解决方案：如果退伍证丢失，建议首先尝试到原服役部队或当地退役军人事务部门补办或开具相关证明。同时，也可以咨询所在国企的人事部门或社保机构，了解在缺少退伍证的情况下如何办理工龄认定和享受相关待遇。

3. 工龄认定的具体流程：

   • 一般来说，工龄的认定需要依据职工的人事档案、社保缴费记录等官方文件。对于退伍军人，还需要提供能够证明其军龄的材料（如退伍证、入伍通知书、档案中的服役记录等）。
   • 在办理工龄认定时，建议提前咨询所在国企的人事部门或当地社保机构，了解具体的办理流程和所需材料，以便做好充分的准备。

4. 法律建议：

   • 如果您是国企职工且退伍证丢失，不必过于担心工龄的计算问题。但为了确保能够顺利办理工龄认定和享受相关待遇，建议您尽快采取措施补办或开具相关证明。
   • 在办理过程中，如果遇到任何困难或疑问，可以随时向我咨询。我会根据您的具体情况，提供专业的法律建议和帮助。

总结与提醒： 退伍证丢失虽然不会直接影响工龄的计算，但可能会在办理相关手续时带来一些麻烦。因此，建议您尽快采取措施补办或开具相关证明，并咨询所在国企的人事部门或当地社保机构了解具体的办理流程和所需材料。如有任何法律疑问或需要进一步的帮助，请随时向我咨询。