Если доехать до кяхты на такси, можно будет подсесть к кому нибудь, что бы пересечь границу?

Да, можно на границе подсесть к монголам, за определеную плату, 5000 руб. до У-Б. Знакомые сейчас так сделали.