劳动仲裁裁决书5年未履行，其效力问题需分情况讨论：

1. 若裁决书已生效且未被撤销或变更：

   • 法律效力：劳动仲裁裁决书一旦生效，即具有法律约束力，当事人应当履行。若裁决书在5年内未被履行，且未被法院裁定撤销或变更，那么该裁决书仍然有效，对当事人具有强制执行力。
   • 执行程序：根据《中华人民共和国劳动争议调解仲裁法》及相关司法解释，若一方当事人不履行生效的仲裁裁决，另一方当事人可以向人民法院申请强制执行。申请执行的期间为二年，但此期间从法律文书规定履行期间的最后一日起计算；法律文书规定分期履行的，从规定的每次履行期间的最后一日起计算；法律文书未规定履行期间的，从法律文书生效之日起计算。因此，即使裁决书已超过5年未履行，只要仍在申请执行的期间内（或虽超过但因特殊情况如中止、中断等情形导致时效未届满），另一方当事人仍可向法院申请强制执行。

2. 若裁决书存在法定无效或可撤销情形：

   • 无效情形：根据《劳动争议调解仲裁法》第四十九条，用人单位有证据证明仲裁裁决存在适用法律、法规确有错误，仲裁委员会无管辖权，违反法定程序，裁决所根据的证据是伪造的，对方当事人隐瞒了足以影响公正裁决的证据，或仲裁员在仲裁该案时有索贿受贿、徇私舞弊、枉法裁决行为等情形的，可以自收到仲裁裁决书之日起三十日内向劳动争议仲裁委员会所在地的中级人民法院申请撤销裁决。若裁决书因上述原因被撤销，则自撤销之日起失去法律效力。
   • 可撤销后的处理：若裁决书被撤销，当事人可以就原劳动争议事项重新向劳动争议仲裁委员会申请仲裁，或直接向人民法院提起诉讼。

3. 若裁决书已履行或双方达成和解：

   • 履行完毕：若裁决书已得到完全履行，则其法律效力自然终止，无需再讨论其5年未履行的问题。
   • 达成和解：若双方当事人在裁决书生效后达成和解协议，并按照和解协议履行完毕，则原裁决书的法律效力也被和解协议所替代，无需再执行原裁决书。

建议与提醒：

• 对于劳动仲裁裁决书未履行的情况，建议当事人及时了解裁决书的法律效力及执行程序，避免错过申请执行的期间。
• 若裁决书存在法定无效或可撤销情形，当事人应及时向法院申请撤销裁决，以维护自身合法权益。
• 在处理劳动纠纷时，建议当事人保留好相关证据材料，以便在需要时提供证明。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询，我将竭诚为你服务。