Как приклеить асбесто-графитовый шнур к металлу?

Правильное название шнура о котором Вы спрашиваете, набивка сальниковая АП-31.

Изготавливается методом скручивания асбестовых нитей с пропиткой специальными жировыми составами, набивка графитированная (то есть присутствует графит).

Просто проведите рукой по этому "шнуру" он жирный, никакой клей даже с сумасшедшей адгезией ко всему, не "прилипнет" к жиру.

Обезжиривать шнур это не выход.

Это набивка, её набивают уплотняют соединение, а не приклеивают к чему-то.

Вы просто не правильно делаете соединение, приклеивание Вам не поможет.

Если хотите попробуйте, вот не плохой термостойкий клей "LK"

То есть металл обезжирьте, а что делать со шнуром смотрите по месту, шнур по факту рождения весь в жире.

Герметизируют соединения нержавеющих труб термостойким герметиком,

Герметиком промазывается внутренняя часть трубы

Это естественно, Вы уменьшаете внутренний диаметр трубы и труба в трубу уже не вставляется, см. выше о термостойком герметике.

Задача не простая. В любом случае, Вам придется по-эксперементировать, чтобы не попасть в просак. Неплохо к этом случае может себя повести силикатный клей. Очень прочный и надежный клей. Можно попробовать применить "жидкое стекло" (продается в строительных магазинах). Есть еще такой специальный состав для кладки каминов и печей на термоклеевой основе. Но самый хороший способ все же механический: дырочки-гаечки-болтики. Если, конечно, такая возможность есть.