The Scotland Office has not spent any money on recruitment consultants in the last three years.