Как иностранка, должна ли я иметь в НС какое-то разрешение на работу, чтобы фрилансить.

Сперва надо определиться что вы понимаете под термином "фрилансить"? В Сербии это означает человека, который не предприниматель и не имеет работу. Но иногда имеет нестабильный доход. Таким образом разрешение на работу неприменимо к этой категории. Потому что нет работы. Поскольку люди с небольшим нестабильным доходом не могут встроиться в налоговую систему, временно ввели некоторые льготы для них.