вывод с чужих машин тебе не особо и нужен — сгенерируй эталонное дерево в utf-8, лучше с ASCII-ветвями (`tree /a` в Windows, `tree --charset=ascii` в Linux — так меньше риск что рамка не влезет в целевую кодировку), и перекодируй сам под нужные:
text = open('tree-utf8.txt', encoding='utf-8').read()
for enc in ('cp1251', 'koi8-r', 'cp932', 'gbk', 'big5'):
try:
data = text.encode(enc)
except UnicodeEncodeError as e:
print(enc, 'не влезло:', e)
continue
open(f'tree-{enc}.txt', 'wb').write(data)
получишь воспроизводимые тестовые файлы, не завися от того, кто что пришлёт на pastebin.