结论：部队合同工解聘三十年后，一般情况下难以再主张赔偿，但具体还需结合实际情况判断。以下从多个角度进行分析：
一、诉讼时效角度
根据《中华人民共和国民法典》第一百八十八条的规定，向人民法院请求保护民事权利的诉讼时效期间为三年。法律另有规定的，依照其规定。诉讼时效期间自权利人知道或者应当知道权利受到损害以及义务人之日起计算。在您所描述的情况下，如果解聘行为发生在三十年前，且您在当时就知道或应当知道自己的权利受到了损害，那么从解聘之日起算，诉讼时效期间早已届满。这意味着，从法律程序上讲，您可能已经失去了通过诉讼来主张赔偿的权利。
二、特殊情况考虑
尽管诉讼时效是一个重要的法律障碍，但在某些特殊情况下，您可能仍然有机会主张赔偿。例如：
存在持续侵权行为：如果解聘后，部队或相关单位持续存在对您权益的侵害行为（如未支付应得的补偿、福利等），且这种侵害行为一直持续到现在，那么您可能可以就持续侵权行为部分主张赔偿。但这种情况需要具体的证据支持，且诉讼时效的计算也会相对复杂。
存在法定事由导致诉讼时效中断或中止：根据《中华人民共和国民法典》的相关规定，诉讼时效可能因某些法定事由而中断或中止。例如，如果您在诉讼时效期间内曾向部队或相关单位主张过权利，或者存在其他导致您无法行使请求权的客观障碍，那么诉讼时效可能会中断或中止。但这种情况需要具体的证据和法律分析来支持。
部队内部规定或政策：部队作为特殊的组织，其内部可能有关于合同工解聘和赔偿的特定规定或政策。如果这些规定或政策与国家法律不冲突，且对您有利，那么您可能可以依据这些规定或政策来主张赔偿。但这种情况需要您对部队的内部规定或政策有充分的了解，并能够提供相关的证据。
三、实际操作建议
收集证据：如果您认为存在上述特殊情况，并希望主张赔偿，那么首先需要收集相关的证据。这些证据可能包括解聘通知、工资单、福利记录、与部队或相关单位的沟通记录等。
咨询专业律师：由于法律问题的复杂性和专业性，我建议您在采取任何行动之前，先咨询一位专业律师。律师可以根据您的具体情况，提供针对性的法律建议和帮助。
考虑其他途径：如果诉讼时效确实已经届满，且不存在上述特殊情况，那么您可能需要考虑其他途径来解决问题。例如，与部队或相关单位进行协商，看是否能够达成某种形式的补偿或和解。
最后，部队合同工解聘三十年后主张赔偿是一个复杂且敏感的问题。它涉及到诉讼时效、特殊情况考虑以及实际操作建议等多个方面。如果您有任何疑问或需要进一步的帮助，请随时向我咨询。