法律解析：

如果一方未履行离婚协议书，另一方随时可以起诉。

协议书是具有法律效力的文书。当一方未按照离婚协议书的约定履行义务时，另一方有权通过法律途径来维护自己的合法权益。这里的“随时”并非绝对意义上的没有时间限制。一般来说，应该在合理的时间内，不宜过长时间拖延，以免对证据的收集和案件的处理产生不利影响。

在时，需要明确具体的诉求和理由。例如，可能是对方未按时支付抚养费、未按照约定分割财产、未履行房屋过户等义务。同时，要准备好相关的证据，如离婚协议书、支付凭证、通信记录等，以证明对方未履行协议的事实。

法律对于未履行离婚协议书的时效并没有明确的固定规定，而是根据具体的情况和法律原则来判断。通常情况下，只要当事人能够证明自己在知道或应当知道对方未履行义务后，及时采取了法律行动，法院一般会予以受理。

此外，在起诉过程中，法院会根据双方的证据和具体情况进行审理和判决。如果认定对方确实未履行协议，法院会依法作出相应的判决，要求对方履行义务，并可能对其不履行义务的行为进行制裁。

总之，当遇到未履行离婚协议书的情况时，应尽快咨询专业，了解具体的法律规定和应对策略，以保障自己的合法权益。

法律依据：

《中华人民共和国民法典》 第一百八十八条

向人民法院请求保护民事权利的诉讼时效期间为三年。法律另有规定的，依照其规定。诉讼时效期间自权利人知道或者应当知道权利受到损害以及义务人之日起计算。法律另有规定的，依照其规定。但是，自权利受到损害之日起超过二十年的，人民法院不予保护，有特殊情况的，人民法院可以根据权利人的申请决定延长。