The documents you will need are:
The original Certificate of Title of Ownership of the vehicle without a Lien recorded on the Title.
If the vehicle is used or pre-owned the existing Certificate of Title can be endorsed by the seller to the new owner. No Sales Tax is payable to the Seller and proof of export will be given to the Seller if requested.
Depending on which Port the vehicle will sail from, you may need a Bill of Sale or a Notarized Bill of Sale.
If you are in the Military, Government or State service and there is a Lien recorded on the vehicle, the Lien Holder needs to give permission to export the vehicle. This permission must be an Original Letter from the Lien holder together with 3 certified copies of the Certificate of Title. You will also need to present your Military orders or a letter from the Government or State authority and a copy of the Title Record History obtainable from the Department of Motor Vehicles in the State the vehicle is registered.
When a new vehicle is purchased, an Original Certificate of Origin must be obtained from the Dealership who sold you the vehicle. we need this to get Custom Clearance. A Bill of Sale is also required.
For some ports in Florida, you will need a Power of Attorney giving the clearing agents permission to clear your documents on your behalf.