When I was starting to leave Ceylon alone during the day as a very young puppy, I would always give him a special, long-lasting treat that he only got when he was alone - raw frozen meat, or a kong stuffed with super yummy stuff, things of that sort. While he still didn't like being left alone, he very quickly got to the point where he would almost look forward to me leaving, since he would get that treat that he never got any other time. Now, he only ever cries if I leave him alone on the weekends (I swear he knows what day of the week it is, and he knows that weekends are times I am supposed to spend all day with him!) or if I come home after work but then leave him again, if there is something I have to go to where he can't come with me.
Also, although he's pretty much 99.9% of the time ok now being left alone (he's 1 1/2 years old), I still almost always leave the TV on for him, as I think that helps him feel not so alone, with the voices and conversations and such providing at least auditory stimulation.
As far as Zoey being super-attached to you wherever you go when you are home, that's different. And, well, get used to it
. Havs are called "velcro dogs" for a reason. Cey still follows me into the bathroom, and, pretty much anywhere else I go when I am with him. And while that may seem related to separation anxiety, please believe me, it doesn't have to be. You CAN raise a puppy that follows you everywhere, but is still OK with being left home alone.