Do I have to pay VAT if I sell service outside Europe?

You don´t pay VAT when you sell service outside EU. The goods have to be exported through customs clearance. Export has to be reported also in the VAT return.