关于协议书的法律效力与时间的关系，可做如下阐述：
一、法律效力与时间无直接关联
协议书的法律效力并非取决于时间长短。
一般而言，只要符合法律规定的生效要件，签署后便具有法律效力。
比如一份房屋租赁合同协议书，在满足相关条件下，从签订那一刻起就具备法律效应。
二、满足条件长期有效
若协议书内容不违反法律法规的强制性规定，是双方真实意思的表达，且双方具备相应民事行为能力，即便过去十多年，依然有效。
例如多年前签订的合作经营协议书，只要符合这些条件，其效力不受时间影响。
三、特殊情况影响效力
但如果协议书存在可撤销、可变更的情形，如一方存在欺诈行为；或者因时间久远，部分关键事实难以查明等，就可能影响其法律效力。
综上所述，不能单纯以时间来判断协议书的法律效力，需结合具体情况分析。

案情回顾:

小朱与小李签订了一份房屋租赁协议书，多年后小朱想提前解约，称协议书因时间久已失效。小李则认为协议书依然有效，双方就协议书的法律效力与时间的关系产生争议。

案情分析:

1、协议书的法律效力与时间无直接关联，只要符合生效要件，签署后便具有法律效力。此案件中房屋租赁协议书若满足相关条件，从签订起就具备法律效应。
2、若协议书内容合法、是双方真实意思表达且双方具备民事行为能力，即便过去多年依然有效。小朱和小李签订的协议书如符合这些条件，效力不受时间影响。
3、若存在欺诈等可撤销、可变更情形，或关键事实难查明，可能影响效力。此案件中若无此类特殊情况，协议书应是有效的。