Никто не знает номера водителей из Улан-Удэ до Ховд или хотя бы Баян Ульги?

Да.

@Ekaterina: Экзотика. Я бы советовал из Улан Уде до Улан Батора а затем самолётом до Баян Ульгий. Либо сперва до Алтая и там искать перевозчика.

@Mike: Пишите хотя бы правильно. Не Улан Уде, а Улан-Удэ.