针对您提出的问题“不定期租赁合同解除，未提前通知，解除合同通知书是否有效”，以下是我的详细解答：
首先，我们需要明确不定期租赁合同的法律特性。根据相关法律规定，不定期租赁合同是指合同中未明确约定租赁期限，或者租赁期限届满后承租人继续使用租赁物且出租人未提出异议的合同。对于此类合同，双方当事人均享有随时解除合同的权利，但这一权利的行使并非无限制。
关于解除合同的通知义务：
法律规定：根据《民法典》的相关规定，对于不定期租赁合同，虽然当事人可以随时解除，但出租人（或承租人，视解除方而定）在解除合同时，应当在合理期限之前通知对方。这是基于诚实信用和公平合理原则的要求，旨在保障对方的合法权益，避免因突然解除合同而给对方造成不必要的损失。
未提前通知的后果：如果解除方未在合理期限之前通知对方，而直接发出解除合同通知书，那么这份通知书在程序上可能存在瑕疵。虽然从法律上讲，不定期租赁合同的解除并不完全依赖于通知的提前性，但未提前通知可能引发纠纷，甚至导致解除方需要承担一定的法律责任，如赔偿对方因未提前通知而遭受的损失。
通知的有效性与合同解除：尽管未提前通知可能影响解除程序的合法性，但并不意味着解除合同通知书本身无效。如果双方对解除合同无异议，或者事后能够达成一致，那么合同仍然可以解除。然而，在存在争议的情况下，未提前通知可能成为对方抗辩的理由，影响解除合同的效力认定。
建议与结论：
建议：为了避免不必要的纠纷和法律责任，建议您在解除不定期租赁合同时，务必在合理期限之前通知对方。这样不仅可以保障对方的合法权益，也有助于维护自身的良好形象和信誉。
结论：不定期租赁合同解除时，未提前通知可能影响解除程序的合法性，但并不直接导致解除合同通知书无效。然而，为了保障双方的合法权益和避免纠纷，建议您在解除合同时遵循诚实信用和公平合理原则，提前通知对方。