кто-нибудь знает компанию, через которую можно получить гостевую визу в Монголии, находясь в Монголии?

Так нельзя получить визу.

Получить/Продлить визу на месте не дают. В любом случае придётся пересечь снова границу.