结论：这种情况能否争取权益，关键在于国企开除行为是否合法合规，需从开除依据、程序合法性、服刑后工作表现及权益保障等角度综合分析。
具体分析如下：
开除依据的合法性
- 国企开除员工需有明确的制度依据，通常依据《劳动合同法》第三十九条“劳动者被依法追究刑事责任的，用人单位可以解除劳动合同”。但您服刑是13年前的事，若当时国企未开除，现在以“历史服刑记录”为由开除，可能缺乏直接法律依据。
- 若国企能证明您服刑期间或服刑后存在其他严重违反规章制度的行为（如贪污、渎职等），且制度中明确规定此类行为可开除，则开除可能合法。但需注意，制度需经民主程序制定并公示，否则可能无效。
开除程序的合法性
- 即使有合法依据，国企也需履行法定程序：提前通知工会、告知开除理由、听取您的申辩等。若程序违法（如未通知工会、未出具书面解除通知），您可主张开除无效，要求继续履行合同或赔偿。
- 实践中，国企开除员工通常需经党委研究、职工代表大会讨论等内部程序，若未履行，也可能成为争议点。
服刑后工作表现的影响
- 若您服刑后工作表现良好，无违纪行为，国企以“历史服刑记录”为由开除，可能涉嫌歧视。根据《就业促进法》，劳动者依法享有平等就业和自主择业的权利，用人单位不得因曾服刑而拒绝录用或解除合同（除非法律明确禁止）。
- 但若您服刑后仍存在违纪行为，国企可能以此为由开除，此时需结合具体行为和制度判断合法性。
您的权益保障路径
- 协商：可先与国企沟通，要求说明开除的具体理由和依据，争取协商解决（如撤销开除决定、补偿等）。
- 申诉：若国企有工会，可向工会申诉，要求工会介入协调。
- 仲裁/诉讼：若协商无果，可向劳动争议仲裁委员会申请仲裁，主张开除违法，要求继续履行合同或支付赔偿金（按工作年限，每满一年支付一个月工资）。若对仲裁结果不服，可向法院起诉。
建议行动：
- 收集证据：包括劳动合同、工资记录、工作表现证明（如获奖证书、同事证言）、开除通知、国企规章制度等。
- 咨询专业意见：因涉及历史问题、程序合法性等复杂因素，建议携带证据面谈，以便更精准分析。
- 及时行动：劳动争议仲裁时效为1年，自知道或应当知道权利被侵害之日起计算，需尽快主张权利。
如有进一步疑问或需具体指导，可直接向我咨询。