Подскажите, пожалуйста, как называется документ, который выдает Налоговый орган, об избежании двойного налогообложения?

А налоговый орган ничего не выдает. Сей документ называется соглашением об избежании двойного налогообложения, заключаетс на межгосударственном уровне. Под рукой нет базы посему сказать есть ли такое соглашение с Великой британией достоверно не могу. Как правило в таких соглашениях прописывается где и за что налогоплательщик должен платить налог, и соответственно исполнение налоговой обязанности в одной стране снимает с него эту обязанность в другой. Документом подстверждающим исполнение налоговой обязанности будет платежное поручение, соответственно копия декларации

Смотря что вам надо получить. Справку о выплаченных Вам в доходах и удержанных налогах на территории Великобритании, о том, что какая-либо организация является налоговым резидентом Великобритании?
КОНВЕНЦИЯ
от 15 февраля 1994 года
МЕЖДУ ПРАВИТЕЛЬСТВОМ РОССИЙСКОЙ
ФЕДЕРАЦИИ И ПРАВИТЕЛЬСТВОМ СОЕДИНЕННОГО
КОРОЛЕВСТВА ВЕЛИКОБРИТАНИИ И СЕВЕРНОЙ ИРЛАНДИИ
ОБ ИЗБЕЖАНИИ ДВОЙНОГО НАЛОГООБЛОЖЕНИЯ И ПРЕДОТВРАЩЕНИИ
УКЛОНЕНИЯ ОТ НАЛОГООБЛОЖЕНИЯ В ОТНОШЕНИИ НАЛОГОВ
НА ДОХОДЫ И ПРИРОСТ СТОИМОСТИ ИМУЩЕСТВА
Статья 2
3. Налогами, на которые распространяется настоящая Конвенция, являются:
a) применительно к Соединенному Королевству:
i) подоходный налог;
ii) налог с корпораций;
iii) налог на доходы от прироста стоимости имущества (далее именуемые "налоги Соединенного Королевства");
b) применительно к Российской Федерации - налоги на доходы и прибыль, взимаемые в соответствии со следующими законами:
С 1 января 2002 года вопросы, касающиеся взимания налога на прибыль организаций, регулируются главой 25 Налогового кодекса РФ.
i) "О налоге на прибыль предприятий и организаций";
По вопросу, касающемуся налогообложения прибыли банков с 1 января 2002 года, см. главу 25 Налогового кодекса РФ.
ii) "О налогообложении доходов банков";
По вопросу, касающемуся налогообложения прибыли страховых организаций до 1 января 2002 года, см. Закон РФ от 27.12.1991 N 2116-1 "О налоге на прибыль предприятий и организаций".
iii) "О налогообложении доходов от страховой деятельности";
С 1 января 2001 года вопросы, касающиеся взимания налога на доходы физических лиц, регулируются главой 23 Налогового кодекса РФ.
4. Настоящая Конвенция применяется также к любым идентичным или по существу аналогичным налогам, которые будут взиматься каждым Договаривающимся Государством после даты подписания Конвенции в дополнение или вместо налогов этого Договаривающегося Государства, указанных в пункте 3 настоящей статьи. Компетентные органы Договаривающихся Государств уведомят друг друга о любых существенных изменениях в их соответствующих налоговых законах.