В общем такое дело

Есть гражданин России, он утерял свой паспорт в пределах республики РК, но остались прочие документы, и ему нужно выехать из РК, чтобы восстановить документы в Россию, внимание вопрос, продадут ли ему билеты на поезд (с паспортом был въездная виза, или как там эта заполняемая форма была, и военный билет, они утеряны собственно, точнее сворованы), какие трудности он может встретить при пересечении границы.