I am searching for unique Christmas Package Labels to make my more elegant and special.

You can buy the blank labels from an office supply shop and then design your own. There is also Etsy that has lots of small businesses, one may have one you like