Closer to home by Mercedes Lackey (The Herald spy -- book one)

Trained as a spy by the King's Own Herald, an orphan named Mags rises through the ranks of the Heralds' …