Реально устроиться в Белграде продавцом автозапчастей?

Тут не только в языке вопрос, но и в местном трудовом законодательстве. Ваш работодатель, должен будет для вас получить разрешение на работу, при этом открывается вакансия, и работодатель должен доказать, что ему нужен именно этот иностранец, а местные не подходят. Это если пытаться трудоустроиться с улицы, по закону. Альтернативы - открыть свой бизнес или работать в черную.