Подскажите, если кто-то знает, можно ли получить посылку из РФ (или из другой страны), не имея внж в Сербии?

Почтовые отправления не привязаны к тому, что Вы называете ВНЖ. Есть адресная привязка, а получателя идентифицируют по паспорту.