こうかなdocomoの場合、こう絞れば良いんかな？
proxy([a-z0-9]+)([0-9]{2}).docomo.ne.jp

proxy****xx

1). proxyと言う文字列は一定
2). 拡張として[a-z]で任意に文字列がつく
3). その後に数字が続く
4). その数字下2桁を正規表現で吸収する

今適当に芋見つつ考えただけなんで詰めが甘いかも
携帯は移動端末なので、あちこちに動く荒らしが出たら一階層上での全体規制で抑える
って考えならチョットマシになるのかな？

# あと、BBM端末は●経由もお断りにするとか(ry