Asi, de primeras, creo que lo que dices es imposible, un item borrado es un item que deja de existir.
Lo más facil que se me ocurre es que crees un TStringList que haga de "backup", es decir, que tenga lo mismo que quieres que recupere el ListBox, de ese modo hagas lo que hagas en el listBox, puedes recuperar el original copiandolo desde el StringList.
Espero haberme explicado, que no estoy seguro (viernes a última hora...mi neurona no funciona bien ya
)