Dogs r very clever animals... For the newspaper thingy, its quite common. They'll outgrow it. Gif it a bone to chew on bah.
As for the seperation anxiety, wat i did last time is dun bother abt them when they start barkin. cos when they start barkin and u go straight they'll tend to associate barking followed by attention from u...
Hope it helps!
