Кстати, а если не в банке, а у автодилеров, возможно какой-либо кредит или лизинг получить русу с ВНЖ?

Зависит от руса.
Вообще по дефолту иностранцам на ПБ кредиты не дают.
Критерии драматически повышающие шанс одобрения, в порядке увеличения значимости:
1. Второй боравак м банковское резидентство
2. Официальное трудоустройство в сербском ДОО с полной белой заплатой
3. Наличие депозита в том же банке, превышающем стоимость запланированной покупки