Легальность пребывания не имеет ничего общего с обязанностью иметь действующий проездной документ.
Если пользоваться Вашей логикой - всех иностранцев, потерявших паспорт, должны депортировать с запретом на въезд. Ну как же, они же в стране нелегально - паспорт ведь аннулируется после сообщения об утере.
На деле же - иностранцы спокойно получают новый паспорт при утере старого. Даже отдельный список документов для этого случая есть. Или берут отдельный документ (справку для возвращения в Украину) и едут за новым в Украину, если он нужен быстро. А потом возвращаются назад - ведь никакого нелегального пребывания не было и, соответственно, никакой депортации тоже.
Как можно где-то прочитать то, чего нет? Если запрета нет - и читать о нем негде.
Консульство выдает паспорта гражданам, которые временно или постоянно находятся в зоне их действия (консульском округе). Для этого гражданина должны идентифицировать, это стандартная процедура и проще всего это сделать по действующему заграну. Но он есть не всегда - потому предусмотрены и другие способы, например по внутреннему паспорту, водительскому удостоверению или документам, удостоверяющим личность, выданным другим государством. Просто это занимает чуть больше времени (например, при утере паспорта - если Вы придете за посвидкой с внутренним паспортом Вам ее дадут сразу, а если без - будут еще подтверждать Вашу личность и это займет больше времени).