Если самому поехать на поезде до Сайншанд, то по месту можно будет найти гидов/ водителей?

Вот нравятся вам такие приключения.

В лучшем случае водителя на каком нибудь хламе.

Хотите нормального гида и нормальный транспорт - берите со столицы хотя бы.