What do you do when you send cheese or butter overseas?

Sending any product overseas is called exporting the product. As to what you must do in order to send perishable goods - refer to your local customs office. Restrictions will certainly apply.