Местный юрист сказал, что в Сербии нелегализированным ( без внж, как турист)

Вроде не меняли закон. Для граждан РФ можно годами.

Ещё бы гражданство уточнили. С российским гражданством можно без ограничений, нужно выезжать раз в месяц.

Зависит от вашего гражданства.

Есть документ-соглашение о том, что русские сербы могут находиться по месяцу в РФ Сербии без виз. К сожалению, иногда приходится спорить и тыкать пальцем в этот документ.