I have yet to hear about a good experience renting a car seat from a car rental company. I would bring your child's car seat from home. If you can't use it on the airplane (much safer) then gate check it w/ your stroller.. that way the seat will have a better chance of getting there (rather than being lost in the regular luggage) and not being damaged.
HTH!