I suggest crate training as well, even though it's true that crate training doesn't necessarily "help" separation anxiety. However, just because they're anxious to be alone doesn't mean that the crate won't help them feel slightly better about having to be alone.
Puppy has insane separation anxiety. When I first got her she used to urinate/defecate when left alone. She's far better now, a year and some change later, but she's never been particularly destructive, she's basically a pacer/whiner when she gets nervous. However, I crate trained her and when I get ready to leave, grab my things and all, I pat the crate and she rushes in and I give her a treat, turn the TV on, and leave.
For her, it helped to establish a clear cut leaving routine or a signal knowing that I'm leaving - such as the TV (which really helps her out, actually).
And immediately it won't work, trainers suggest slowly increasing the time in the crate and so forth, but I didn't go that method. The method I took (because I didn't really have time to go in and out training her like that) was everytime she goes in the crate and lies down and is quiet, she'll get a treat. And when I leave for school/work, she gets a better treat - like a cream cheese/yogurt/peanut butter filled kong, or a chew.
Good luck though, eventually she'll just start remembering the patterns and knowing that even though she doesn't like for you to leave, you are coming back.
Oh yeah: I also suggest crating them separately, not together. And just training them both to go in their crates for whatever reason because while training Chrissie, George may want to copycat and get treats and things too, hehe.
My babes: Chardonnay B/T Female(or "Puppy" Spring 2007); RCF's Vin du noir et blanc TRI Male(or "Titus" March 18, 2009)