被部队除名多年后，一般情况下是可以申诉的，但具体能否成功申诉及申诉的流程和效果，需根据除名原因、申诉时效及相关法律规定综合判断。以下从不同角度为你详细分析：
一、申诉的法律依据与原则
根据《中国人民解放军纪律条令》等相关规定，军人对处分决定有异议的，可以在处分决定宣布后一定期限内提出申诉。虽然条令中未明确规定“多年后”是否可申诉，但法律原则上并未完全剥夺军人对历史处分决定的申诉权。特别是当申诉人认为原处分决定存在事实认定错误、程序违法或适用法律不当等情形时，仍有权依法提出申诉。
二、申诉的时效问题
一般时效：虽然具体时效可能因部队内部规定或具体案情而有所不同，但通常申诉应在处分决定宣布后的一定期限内提出。然而，对于“多年后”的申诉，若申诉人能提供充分证据证明原处分决定存在重大错误或违法情形，且该错误或违法情形对申诉人权益造成了持续影响，部队或相关机关仍可能受理并审查申诉。
特殊情况：若申诉人因不可抗力或其他正当理由未能及时提出申诉，且在障碍消除后及时提出，部队或相关机关也可能酌情受理。
三、申诉的流程与要点
准备申诉材料：申诉人需准备详细的申诉书，说明申诉理由、事实依据及请求事项，并附上相关证据材料，如原处分决定书、相关证人证言、物证等。
提交申诉：申诉材料应提交至原作出处分决定的部队或其上级机关。若申诉人对部队的处理结果仍不满意，还可依法向更高层级的军事机关或相关部门提出申诉。
审查与决定：受理申诉的机关将依法对申诉材料进行审查，必要时可进行调查取证。审查结束后，将作出是否撤销或变更原处分决定的决定，并通知申诉人。
四、申诉的可能结果
申诉成功：若申诉理由成立，原处分决定被撤销或变更，申诉人的权益将得到恢复或补偿。例如，若原除名决定因事实认定错误而被撤销，申诉人可能恢复军籍或享受相应待遇。
申诉不成功：若申诉理由不成立或证据不足，原处分决定将被维持。此时，申诉人需接受原处分决定的结果，并考虑其他法律途径（如行政复议或行政诉讼）来维护自身权益。不过，在军队系统中，行政复议和行政诉讼的适用可能受到一定限制，具体需根据相关规定和案情判断。
五、建议与注意事项
及时咨询专业律师：由于军队系统的特殊性和复杂性，申诉人在提出申诉前最好咨询专业律师，以了解自身权益和申诉流程，提高申诉成功率。
充分准备证据材料：申诉人应尽可能收集并整理与申诉事项相关的证据材料，以支持自己的申诉理由。
保持理性与耐心：申诉过程可能较为漫长且复杂，申诉人需保持理性与耐心，积极配合受理机关的审查工作。
若你面临此类问题或有其他法律疑问，可直接向我咨询，我将结合你的具体情况提供更详细的法律建议。