国をまたいでどこで違法かどうかは話がややこしいが
今の日本の消費税はわかりにくいだけに国税庁で丁寧に説明してる
http://www.nta.go.jp/shiraberu/ippanjoho/pamph/shohi/cross/01.htm

海外事業者でも国税庁に届け出て
消費税を納めてる事業者リスト（登録国外事業者名簿）に Vultr ある？
http://www.nta.go.jp/shiraberu/ippanjoho/pamph/shohi/cross/touroku.pdf