Đối tượng không chịu VAT?

Dear các anh chị;
Tôi có một vấn đề nhỏ xin được cho ý kiến từ diễn đàn.
Công ty tôi có ký hợp đồng cung cấp dịch vụ với một số khách hàng( phòng sale) sẽ ký, trong hợp đồng có ghi " This fee exclude VAT";
Sau đó tôi, phòng kế toán sẽ gửi cho khách hàng debit note va yêu cầu thanh toán;nhưng họ không đồng ý thanh toán VAT và chỉ giải thích "chúng tôi là công ty ở nước ngoài!!!";và chỉ chuyển cho Cty chúng tôi số tiền dĩ nhiên là ko có VAT.
Tôi muốn tìm hiểu kỹ tại sao trước khi thảo luận với khách hàng;
Như vậy đây có phải là đối tượng không chịu VAT?Dịch vụ chúng tôi cung cấp cho họ là dịch vụ tư vấn cho một số vấn đề về tài chính của họ.
vậy liệu đây có phải là dịch vụ cung cấp nhưng không tiêu dùng tại Việt Nam mặc dù được làm tại VN?
Nếu như vậy thì những chứng từ nào cần thiết để chứng minh là họ sẽ không phải chịu thuế.VÀ chúng tôi ghi nhận đây là những khoản doanh thu không chịu VAT?
Trường hợp này có giống như chúng ta xuất khẩu không?
Và chúng tôi sẽ có phải chịu loại thuế nào khác không?

...
Xin được ý kiến góp ý và mở rộng từ các anh chị.
Thân ái và chúc sức khỏe