Aww, poor Charlie. I think either would work out, but a new puppy will grow up alongside Charlie and probably become very bonded to him. If you get an older puppy or dog, you'll want to get one that's been properly socialized and has been around other dogs. It will be easier on you. I would personally get a new puppy because they are just so cute and who doesn't love the tiny puppy days?!