I made these tree gift boxes using a brand new template from Creations by AR called Starry Tree - you can see that they all have stars at the top and one even has cut out stars.
I used my Silhouette Cameo to cut the templates but they also include PDF files that you can print and then hand cut out.