I hired a car through Avis last year and got a seat no problems. It wasn't a real flash one though (but was still OK) and I had to put it in the car myself which was interesting with a seat and a car that I was not familiar with! I would take my own if at all possible, but if not make sure you tell them exactly what you need when you book the car. Good luck!