Такие гиганты как яндекс и гугл очень активно борятся с парсингом. Поэтому даже могут и прокси не помочь. У этих систем есть свои списки бесплатных прокси серверов, которые в зоне подозрения. Думаю, нужно искать различные комбинации имитации пользовательского поведения - смена узер агентов, рандомные задержки между запросами, разные прокси сервера, ну и сильно не барзеть, то есть с одного ip не больше 100 запросов посылать.