I used to work with FedEx. Chances are, the original form that was filled out in the US was a simple invoice. FedEx (and I'm sure UPS as well) has a stock form that can be used on the spot if the shipper does not have one ready. The form must be in triplicate and state the shipper's address and contact info, as well as the recipient's. Other than that, it needs to list everything being shipped, in as much detail as possible (mainly answering the questions of 'what', 'where made',* and 'how much'). Every company that ships internationally has some kind of publication which indexed by country which items would be accepted by customs and what special documentation was needed (FedEx had a monthly book about 2000 pages thick for this). As far as VAT, that sounds like something the recipient needs to fill out when the item arrives.
*N.B.: Some countries have really "interesting" import laws, such as prohibiting things made by criminals in Algiers, or wood made in Libya.