壹、貴公司和國外公司的業務所涉及稅種：增值稅及其附加（城建及教育附加，即增值稅稅款本身的12%），企業所得稅，印花稅（要看是何種服務，如技術服務、廣告等加工承攬服務應該繳納印花稅。咨詢服務就不用）。
具體：增值稅方面，如果該服務完全是在境外提供，則不用繳納增值稅。判定是否“完全在境外”，具體看以下三個要素（通常實際較難屬於完全在境外）：1.應稅行為的銷售方為境外單位或者個人；2.境內單位或者個人在境外購買；3.所購買的應稅行為的必須完全在境外使用或消費。
企業所得稅，貴公司需要代扣代繳。印花稅如前述，看具體是什麽服務。
具體辦理時，需要提供合同、付款憑證、外國客戶的證照和信息等資料，在電子稅務局或大廳辦理非居民企業的代扣代繳稅款業務。處理完之後，需要取得完稅證明和服務貿易對外支付稅務備案表，這個備案表是通過銀行向境外付匯使用的，銀行會要求提供的。
向境外付匯還涉及銀行的手續費，加上需要代扣代繳的稅款，要看與外國公司具體如何約定，由誰來承擔。
二、客戶和貴公司。按照題中描述，貴公司屬於經紀代理服務（不涉及印花稅），客戶和貴公司結算的服務涉及到增值稅及其附加。企業所得稅不是這壹單業務涉及的，是壹個季度下來公司經營成果決定的。