After more than 20 years without a dog, Charles is said to be "besotted" with his new Italian breed puppy