核心结论：退伍后若因判过刑事处罚导致军龄不被认同，可通过以下途径尝试解决，但能否最终被认可需结合具体法律规定和实际情况判断。

1. 了解军龄认定的相关法律规定
   军龄的认定通常依据《中国人民解放军现役士兵服役条例》《退役士兵安置条例》等法规。一般情况下，军龄是指士兵在部队服役的实际时间，从批准入伍之日起计算，至批准退出现役之日止。
   若因刑事处罚导致军龄不被认同，需明确处罚是否发生在服役期间。若处罚发生在服役期间，可能涉及《中国人民解放军纪律条令》中关于“开除军籍”或“除名”的规定，此类情形下军龄可能不被计算；若处罚发生在退役后，原则上不影响已认定的军龄，但可能影响退役后的相关待遇（如安置、补贴等）。

2. 核查处罚与军龄的关联性

   • 若处罚发生在服役期间：需确认处罚是否导致军籍被剥夺（如开除军籍）。根据《退役士兵安置条例》第45条，被开除军籍的退役士兵不享受退役安置待遇，军龄也可能不被计算。若未被开除军籍，仅因其他刑事处罚（如拘役、有期徒刑缓刑等），军龄原则上仍应被认可，但可能影响安置资格或待遇等级。
     
   • 若处罚发生在退役后：军龄已通过退役手续固定，原则上不受后续刑事处罚影响。但若处罚涉及虚假军龄申报（如入伍时伪造年龄、学历等），可能被追责并撤销相关待遇。

3. 申诉与救济途径

   • 向原部队或退役军人事务部门申诉：若认为军龄认定有误，可向原服役部队或现户籍地退役军人事务局提交书面申诉，提供入伍、退役证明、处罚文书等材料，要求重新核查。
     
   • 申请行政复议或提起行政诉讼：若退役军人事务部门作出不予认定军龄的行政决定，可依法申请行政复议（通常向上一级部门提出）或直接向法院提起行政诉讼，要求撤销错误决定并重新认定。
     
   • 咨询专业法律意见：军龄认定涉及军事法规与行政法的交叉领域，建议委托律师协助梳理证据、撰写申诉材料或参与诉讼，以提高维权效率。

4. 注意事项

   • 时效性：行政复议需在知道具体行政行为之日起60日内提出，行政诉讼需在6个月内提起，逾期可能丧失救济权利。
     
   • 证据保留：务必保存入伍通知书、退役证、刑事判决书、处罚决定书等关键材料，以证明军龄与处罚的关联性。
     
   • 政策差异：部分地区可能对军龄认定有补充规定（如特殊历史时期的政策），需结合当地具体政策分析。

总结：军龄是否被认同需结合处罚时间、性质及是否影响军籍等因素综合判断。建议优先通过申诉途径解决，若未果可依法申请复议或诉讼。如有具体材料或细节需进一步分析，可直接向我咨询。