[quote=@BCTheEntity]Would it just be a single letter telling the guards to bring the Golden Serpent to Rohan with little to no detail [...][/quote]

Yes, that's about the right of it right there.

The letter, although not from him directly, would probably be marked with the seal/crest/insignia of King Eorl himself. Few would argue against this...although some might think he'd gone mental.