Есть ли в Нови Саде какая-нибудь автошкола где преподают на английском или много иностранцев учатся и поэтому простой сербский используют?

Нет вариантов. Теория сдаётся только на сербском, запрещено пользоваться переводчиками (в т. ч. живыми), и там вопросы с подвохами, что даже сербы путаются. В России условные киргизы по киргизским правам ездят, тут так же.