A decent freight forwarder will handle 99% of the paperwork on your behalf so there is very little from that aspect for you to do. Also make sure they handle LCL (Less than a container load) shipments.
All you need to provide is the sender's and receiver's details to them, a couple of signatures, a copy of a proof of sale invoice obtained from the seller and they basically handle the rest.
If you sweet talk the seller, they should be able to wrap,pack it for you. It doesn't need to be any more packaging than any decent domestic seller would do when shipping interstate (cardboard/bubble wrap/shrink wrap) but it must be palletised and strapped to a pallet with tie downs (some insist you need to use a plastic pallet, but I have had seller's use wooden pallets and from my experience I have never been pulled up on one by customs).
I have used both DHL Global Forwarding and First Port Logistics for both exporting a machine and importing and have had no problems with either.