Clue: Search with soldiers to get hold of a Roman official (8)
Answer: QUAESTOR
Explanation: Definition: Roman official 

**QUEST** ("search") *with* **OR** (other ranks, so "soldiers") *to get hold of* **A**
 
*In Ancient Rome, a quaestor was a magistrate