Is it legal to send food internationally?
It depends on the food, as well as the to and from locations. I have sent care packages of food and snacks from the USA to military personnel in Iraq many times and have not had a problem. You may want to check with the USDA if you are in the US, or contact your countries general health department and ask. Oooor... you can always just ship it without telling anyone, and hope Customs does not open it and then slap a big fat fine on your butt. Pick your favorite option. ;)
Is it legal to send over the counter medication such as Midol internationally for example to Australia?
Yes, Las Vegas weddings are internationally recognized or legal. In order to prove you were married in Las Vegas you will need to obtain a Certified Abstract of Marriage Certificate. In addition, many countries require an Apostille. Regulations vary from country to country. It is best to check with your local officials in regards to what paperwork is required.