A company Tax Residence Certificate is most frequently used to prove that a company is legally paying tax within the UK. A Tax Residency Certificate of a company can ensure a business avoids being liable for double taxation when working overseas. However this is only effective if the relevant destination has an agreement in place for this. Providing that an agreement is in place with the destination a business is working in, many overseas business transactions can then avoid being taxed in both countries.