Можно ли с ВНЖ получить шенген в Сербии?

Да, ВНЖ - это прописка временная по сути. Вы просто подаете документы как гражданин России но месту жительства.