ну напишите функцию, которая будет вешать событие и записывать его в какой-то массив. Когда нужно всё удалить - проходитесь по массиву и вызываете removeEventListener...
Игорь: я собираю все элементы так: document.querySelectorAll('*'). А как убрать все события? Там же разные обработчики и на click и на mouseover/mouseout?