> Все работает. Но на данный сайт не проходит без ввода капчи.

Логи смотрел?
Пусти трафик до почты и гугла в обход сквида. Если опять не заработает - дело не в прокси.

>>> url_rewrite_program /usr/local/rejik3/redirector /usr/local/rejik3/redirector.conf
> Там прописаны определенные ip адреса для выхода в инет.

А больше там точно ничего не прописано, уверен?
Если режик нужен только для этого, он тебе вообще не нужен. Определенные адреса для выхода в инет можно и в сквиде прописать.