Вы все правильно пишите, но возможно вы не заметили кавычки вокруг слова "нелегал"

ну, да. давайте путать других людей, которые оказались в стрессовой ситуации, словами в кавычках. это очень помогает :)

Гражданин рф без загранпаспорта в сербии не может почти ничего что касается взаимодействия с государством сербия: ни продлить внж, ни выехать за границу, ни получить омс и т.п. Может только экстренно податься на новый загран и ждать от консульства рф паспорт. Если слово "нелегал" режет слух - может действительно грубо звучит, но ситуацию не меняет. Все что вы можете - это звонить в консульство рф и срочно восстанавливать паспорт, как и было написано выше.

меняет ситуацию: нелегала депортируют, а человека без паспорта (но с соответствующими документами) никто не депортирует.

Видимо вы правы, россиянам без загран паспорта в сербии не стоит переживать)

Только если на этот момент уже есть Внж. И то, сначала будет проверка наличия гражданства. Т е еще больше времени ждать новый паспорт чем обычно.
Если нет внж, то выдадут только справку на выезд

у меня не проверяли наличие внж.
проверка наличия гражданства нужна, только, если у вас нет внутреннего паспорта рф. а если он есть, то не нужно проверять наличие гражданства