结论：单位在职工二十年之前判刑一年且未开除的情况下，现决定开除，这一行为是否合理，需根据具体情况判断，但职工若不服，确实有权通过法律途径维护自己的权益，包括可能的上诉（在劳动争议处理中，通常称为申请仲裁或提起诉讼）。

详细分析：

1. 开除的合法性依据：

   • 根据《中华人民共和国劳动法》及相关规定，用人单位在特定情况下有权解除劳动合同，包括劳动者被依法追究刑事责任等情形。然而，这一规定通常适用于劳动者在职期间或刑罚执行完毕后立即或相对短时间内被追究刑事责任的情况。
   • 对于职工二十年之前被判刑且未被开除的情况，单位现在决定开除，其合法性并非直接由法律条文明确规定，而是需要综合考虑多种因素，如单位规章制度、劳动合同约定、职工表现及单位管理需要等。

2. 单位规章制度与劳动合同：

   • 如果单位的规章制度或劳动合同中明确规定了职工被判刑后单位有权开除，且这一规定不违反法律法规的强制性规定，那么单位在职工被判刑后（无论何时）行使开除权可能具有合法性。
   • 但若规章制度或劳动合同中未明确规定，或规定与法律法规相抵触，则单位开除职工的行为可能缺乏合法依据。

3. 职工权益保护：

   • 职工若对单位的开除决定不服，有权向劳动争议调解委员会申请调解，或向劳动争议仲裁委员会申请仲裁。
   • 对仲裁裁决不服的，职工还可以向人民法院提起诉讼，通过法律途径维护自己的合法权益。

4. 时效性问题：

   • 虽然职工被判刑是二十年之前的事情，但单位现在决定开除并不直接涉及时效问题。然而，在劳动争议处理中，时效是一个重要的考虑因素。职工应在知道或应当知道其权益被侵害之日起一定期限内（通常为一年）申请仲裁或提起诉讼。
   • 如果职工长时间未对单位的开除决定提出异议，可能会面临时效上的不利后果。但具体是否受时效限制，还需根据具体情况和当地法律法规来判断。

建议：

• 对于职工而言，如果不服单位的开除决定，应尽快咨询专业律师，了解自己的权益和可能的法律途径。
• 职工可以收集相关证据，如单位规章制度、劳动合同、判刑记录等，以支持自己的主张。
• 在劳动争议处理过程中，职工应积极配合调解或仲裁程序，争取自己的合法权益。

后续行动：

• 职工可以直接向我咨询具体的法律问题和应对策略，我将根据职工的具体情况提供专业的法律意见和帮助。