未履行离婚协议书,随时可以起诉。离婚协议书是双方当事人在平等自愿的前提下,协商一致的结果。一旦签订,无特殊情形,任何一方当事人不能轻易不履行。
除此之外,向法院请求保护民事权利的诉讼时效是三年,自权利被侵害之日起超过二十年的,人民法院不予保护,特殊情况可以申请适当延长。
法律依据
《中华人民共和国民法典》 第一百八十八条向人民法院请求保护民事权利的诉讼时效期间为三年。法律另有规定的,依照其规定。诉讼时效期间自权利人知道或者应当知道权利受到损害以及义务人之日起计算。法律另有规定的,依照其规定。但是,自权利受到损害之日起超过二十年的,人民法院不予保护,有特殊情况的,人民法院可以根据权利人的申请决定延长。