Stuff the cherries into the holes of the lychees, using a toothpick to keep them in place if necessary. Place each stuffed lychee on a sheet pan or in a freezer-safe casserole dish. Freeze for at least 8 hours and up to overnight.
Mix the prosecco, vodka and cherry juice together in a large punch bowl. Taste and add the reserved lychee juice as needed for sweetness. Remove the toothpicks from the frozen lychees. Add the "eyeballs" to the punch and serve with a gummy worm draped over the rim of each glass, if desired.