针对您提出的“在部队服役材料完整合法退役后受刑开除公职军龄的认定如何处理”这一问题，以下是我为您提供的详细解答：
首先，我们需要明确军龄的基本定义和计算方式。军龄，从字面意思理解，即为军人的服现役时长，一般以年为单位进行计算，从批准入伍之年开始，直到转业、复员、退伍、离休、退休命令下达为止。
接下来，我们分析您的情况。您提到在部队服役材料完整合法退役，但之后因受刑被开除公职。这里涉及两个关键点：一是服役期间的合法性和完整性，二是受刑开除公职对军龄认定的影响。
服役期间的合法性和完整性：
- 如果您的服役材料完整且合法，那么您在服役期间的军龄是应当被认可的。军龄的计算是基于您实际在部队服役的时间，与您之后是否受刑或被开除公职无直接关联。
受刑开除公职对军龄认定的影响：
- 受刑和开除公职是您退役后发生的事件，它们主要影响的是您退役后的职业状态和社会地位，而非您在部队服役期间的军龄。
- 军龄的认定通常与您在部队的服役时间、职务、军衔等直接相关，而与您退役后的个人行为或职业状态无直接联系。
- 然而，需要注意的是，虽然军龄本身不受您退役后受刑或开除公职的影响，但这些事件可能会影响您享受某些与军龄相关的待遇或政策。例如，某些退役军人优惠政策可能要求申请人无违法犯罪记录或未被开除公职等。
具体处理建议：
- 如果您需要证明自己的军龄，可以提供完整的服役材料，如入伍通知书、退伍证、服役期间的职务任命文件等。
- 如果您在享受某些与军龄相关的待遇或政策时遇到困难，建议咨询当地退役军人事务部门或相关机构，了解具体的政策要求和申请流程。
- 同时，您也需要了解并遵守国家关于退役军人的相关法律法规和政策规定，以确保自己的权益得到保障。
综上所述，您在部队服役期间的军龄应当被认可，不受您退役后受刑或开除公职的影响。但具体享受哪些与军龄相关的待遇或政策，还需根据当地的具体规定和您的个人情况来确定。如有需要，建议您咨询当地退役军人事务部门或相关机构以获取更详细的信息和指导。