针对您提出的“受刑开除公职后军龄未被认定”的问题，这确实是一个涉及个人权益和法律规定的复杂情况。以下是我从多个角度为您分析并给出的建议：
军龄认定的法律依据：
- 军龄通常被视为个人在军队服役的时间，对于计算工龄、退休金等有着重要作用。在一般情况下，军龄应当被计入个人的总工龄中，除非有特定的法律规定或政策排除。
- 如果您因受刑被开除公职，这并不意味着您的军龄就自动失效或不被认定。军龄的认定应基于您在军队的实际服役时间，而非您后续的职业状态或法律后果。
可能的原因及应对措施：
- 信息缺失或错误：可能是相关部门在记录或处理您的个人信息时出现了遗漏或错误。应对措施：您可以向原服役部队或相关人事部门查询您的军龄记录，并提供必要的证明材料（如入伍通知书、退伍证等）来确认您的军龄。
- 政策理解差异：不同地区或部门可能对军龄认定的政策有不同的理解或执行标准。应对措施：您可以咨询当地的人力资源和社会保障部门或退役军人事务部门，了解具体的政策规定和认定流程，并据此提出申诉或申请重新认定。
- 法律程序问题：如果您认为您的军龄未被认定是由于法律程序上的问题（如未收到相关通知、未参与认定程序等），应对措施：您可以考虑通过法律途径来维护自己的权益，如提起行政诉讼或申请行政复议等。
具体行动建议：
- 收集证据：首先，您需要收集所有能够证明您军龄的材料，包括但不限于入伍通知书、退伍证、军队服役记录、工资单等。
- 咨询专业部门：接下来，您可以咨询当地的人力资源和社会保障部门、退役军人事务部门或相关法律服务机构，了解具体的认定流程和所需材料。
- 提出申诉或申请：根据咨询结果，您可以向相关部门提出申诉或申请重新认定您的军龄。在提出申诉或申请时，务必提供充分的证据和理由来支持您的主张。
- 考虑法律途径：如果申诉或申请未得到满意的结果，您可以考虑通过法律途径来维护自己的权益。在此过程中，建议您寻求专业律师的帮助，以确保您的权益得到充分保障。
最后，我想强调的是，军龄的认定是一个严肃且复杂的问题，它涉及到您的个人权益和法律规定。因此，在处理这个问题时，请务必保持冷静和理性，遵循法律程序和规定来维护自己的权益。如果您有任何疑问或需要进一步的帮助，请随时向我咨询。