若行政职能部门无权直接开除国企工人，其出具的三十多年以前的处理决定是否构成有效处分，需分情况讨论：

1. 处理决定的合法性与效力：

   • 首先，要明确的是，行政职能部门若确实无权直接开除国企工人，那么其出具的开除决定在法律上可能是无效的。这是因为，行政行为的合法性要求行为主体必须具备相应的法定职权，且行为内容必须符合法律规定。若行政职能部门超越职权范围作出决定，该决定可能因违法而无效。
   • 对于三十多年以前的处理决定，其效力还需考虑是否已过诉讼时效或申请行政复议的期限。一般来说，行政诉讼和行政复议都有法定的期限限制，若超过这些期限，当事人可能失去通过法律途径救济的权利。但需注意，某些特定情况下，如涉及重大公共利益或当事人因不可抗力等原因无法及时行使权利，法律可能提供例外规定。

2. 处理决定对国企工人的实际影响：

   • 即便处理决定在法律上可能无效，但其对国企工人的实际影响仍需考虑。例如，若该决定已被国企执行，且工人因此遭受了经济损失或名誉损害，工人可能仍有权要求国企或相关责任方承担相应的赔偿责任。
   • 此外，若处理决定涉及工人的职业生涯、福利待遇等关键利益，工人可能还需考虑通过其他途径（如与国企协商、申请劳动仲裁等）来维护自己的权益。

3. 法律救济途径：

   • 对于认为处理决定违法的国企工人，可以通过行政诉讼或行政复议等途径来寻求法律救济。在提起诉讼或申请复议时，工人需要提供充分的证据来证明处理决定的违法性，以及自己因此遭受的损失。
   • 需要注意的是，由于处理决定已作出三十多年，相关证据可能已难以收集或保存。因此，工人在寻求法律救济时，可能需要面临更大的挑战和困难。

4. 特殊情况下的考虑：

   • 在某些特殊情况下，如处理决定涉及历史遗留问题或政策调整等，可能需要综合考虑多种因素来评估其效力。例如，若处理决定是在特定历史背景下作出的，且当时的相关法律法规与现在存在差异，那么在评估其效力时可能需要考虑历史因素。

法律建议：

• 对于涉及此类问题的国企工人，建议首先咨询专业律师，以全面了解自己的法律权益和可能的救济途径。
• 在寻求法律救济时，工人应尽可能收集并保存相关证据，以便在诉讼或复议过程中证明自己的主张。
• 同时，工人也应考虑与国企进行协商或申请劳动仲裁等更快速、更经济的解决方式。

若您有具体的法律问题或需要进一步的法律帮助，请直接向我咨询。