I remember that one of my friends went also to Serbia by rental car last year. The company name was Veger- www.vegercar.com.
He also needed a green card and as I remember the car hire company made it for him. But if you need more information I can ask him. I am also thinking to rent a car from this company because my friend said that he was very pleased of the staff, the car and the price.