Signs of Separation Anxiety
Panic, not spite.
Destruction, howling, and accidents happened within 20 mins of you leaving. This is panic, not bad behavior. Desensitization training is needed.
Departure Cues
Pick up keys, put on shoes, then sit on the couch. Break the association that keys = leaving.