She can't possibly be too tall for rear-facing in the Recaro, let alone forward-facing. I don't know the Recaro seat very well, but my guess is that you need to re-read the manual and figure out how to adjust the head rest. Posting a picture would really help, too.
This link may help you also:
http://www.car-seat.org/showthread.php?t=30201
I presume she is rear-facing, correct? Children should rear-face until at least age two, unless they have outgrown the rear-facing limits of their convertible seats. Unless it's brand-new, the Recaro ProRide has a rear-facing weight limit of 35 lbs. No kid is going to outgrow its rear-facing capacity by height before 35 lbs. It's a nice tall seat and should be able to be used rear-facing right up to the weight limit. If I'm wrong and your kid is an absolute beanpole, then either a new seat needs to be purchased or she'll have to go forward facing - but I would be really shocked if that were the case.
It is very common for parents to think that their car seat is outgrown because either they didn't read the manual, forgot what they read, or the manual's instructions were really confusing and they misunderstood it. Unfortunately, the instructions are often misleading so this happens a LOT. Don't feel badly about it. Check again, and if you can't figure out how to adjust the car seat to fit your child, let us know.
Follow Mothering