I've never had to deal with anything like that. Everything I've gotten has had at least a mailing box around it.
But I think the first step is to photograph the damage and contact the seller. Give them a chance to do the right thing.
If that doesn't work (and lets face it, nobody's expecting it to) then get ebay involved.