There is one small hint how to check who deleted a Delivery note.
Go to transaction VL22 (Display change documents of delivery) and enter Delivery note: 
On the next screen you will see user name who deleted (removed) Delivery note. 
Who deleted a Delivery note?