I would think sending them the cork should be enough. Wineries realize they do occasionally have bottling problems. If they'll take them back at a restaurant, I can't imagine they wouldn't from consumers.