With the holly, I think mid to late summer would be the ideal time, I did this to mine last year and its looking good now.
Cut the main stems about a foot below what you want the eventual hight to be, then you can trim off the regrowth and allow it to thicken up better.