Подскажите как добраться с Кузбасса до Улан Батора, кроме самолёта?

Как-нибудь на свое усмотрение добирайтесь до Улан-Удэ, а там ходят микроавтобусы до УБ; есть поезд из Иркутска или Улан-Удэ. Можно как-нибудь добраться до Кяхты, попроситься какому-нибудь в машину, пересечь границу и далее пешком, автостопом, автобусом с пересадками… масса вариантов

через Республику Тыву

Одинаково неудобно. Или на Транссиб и до Улан-Удэ и на Кяхту, или на Бийск и по Чуйскому тракту на Ташанту - Улгий, или через Междуру на Абакан -Кызыл и далее на любой из 3 тувинских переходов, в основном на Хандагайты - Улангом - УБ