While not a perfect answer to your question, you may be interested in this related question regarding how common spy networks like Varys’ were and how such spy networks were built, with an answer by u/sunagainstgold