I got a reply from the lady at Space Services about the error on the customers declaration sticker, and the fact that I had to pay customs fees on incorrect info.
She apologized profusely and said they would refund the amount to me, and also sent me a real picture of the star I had dedicated to my wife that I could print out. They normally charge $19.95 for that.
It was a nice gesture when all I really wanted was the money back that I paid for customs fees.
She added that they rarely make such mistakes, as they have with my order. I believe it. I couldn't see them staying in business for very long if they made that many. :)
I got a confirmation that the amount was refunded to my credit card about 2 hours later.