You are correct in that there will be required paperwork and import taxes. Basically, it just comes down to finding a company that ships internationally, which quite a few of them do. Make sure they are actually an experienced overseas transporter though--just putting "international" on a website isn't enough. It can be a complicated and time-consuming process and you want to make sure you're dealing with an expert. I've heard good things about
A-1 Auto Transport, both in terms of price and service, if anyone needs a recommendation.