Arrows of the queen by Mercedes Lackey (The Heralds of Valdemar)

Talia, a runaway Holdgirl, is chosen to become a trainee herald in the queen's elite guard and to care for …