First thing to check - is she actually too long? It's OK for feet to poke out of the end of the seat. As long as their head is contained within the shell that is the important thing. Some car seats have height limits (cm) if she is over this then the seat is outgrown.
Just because if it's not then you'll have more time to make the decision :)
As for which one to choose I'd recommend these currently:
If you're on a tight budget or pushed for (front to back) space in your car: Graco Turn2Me i-size. It's very well rated for safety, easy to use, affordable and compact. The i-size version is £10 more than the standard and worth having because you get better side impact protection plus the latest safety standard. The downside: Not so much leg room for older rear facing kids, annoying position of rotate button (personally, I have never found this an issue). It's a clone of Joie 360 Spin with some extra side impact protection added.
For more of a luxury than budget pick, look at Britax Dualfix M Plus. It has more leg room than the Graco, higher weight limit (up to 20kg rather than 18kg)
If you have sloped seats in your car - Besafe izi Turn - though it's expensive, it is basically the only spin option if your seats are extremely sloped. It is a very highly rated seat and has some nice ease-of-use features like magnetic harnesses which actually work (most of these are too weak to do anything) but the cost makes it not worth it for most people.
If your child is very tall for their age e.g. over 75th centile, you may want to avoid the spin altogether and look at Axkid Move - this is a fixed seat but it lasts up to 25kg / approx 125cm as opposed to the usual 18kg and 105cm. Swedish plus test (which is the strictest car safety test in the world) - it is rear facing all that time. Nice low sides which negate the need for the spin, and cheaper than some spin seats.
In general I would not bother with the ones that go up to age 12 incorporating the booster stage, but if you really absolutely must have this, the Silver Cross Motion All Size is OK in this category. The downside of this is that it's rated less well for safety than any of the others I've mentioned and it's very expensive. You could buy the Joie, Britax, Graco or Axkid seat plus a good high backed booster for less money than this seat costs and both the toddler seat plus the booster would be better rated than the Silver Cross. The idea of one seat to cover all stages sounds good but it's usually a false economy.
Definitely avoid all the super cheap all stages ones from online discount sites. These usually have multiple issues.