Is sending someone a lewd gag gift by a mail order service illegal?
This is probably not a good idea. You are also evoking the Jurisdiction of the Federal Government. So, it would be ok if the person you are pranking knows you, and you are identified as a friend of this person. But if you do not identify yourself, and this person decides that this is a threat, rather than a joke, you may be in some trouble.