Esta regra funciona para mim com TLDs .de, .pl:
{+redirect{s@^http://[^/]*/search\?q=([^&]*).*@https://encrypted.google.com/search?q=$1@}}
.google.*/search
Você encontrará ótimos exemplos de como usar redirect
na seção Privoxy Arquivos de ação: redirecionamento documentação.
Se você deseja depurar suas regras, ative debug 128
no arquivo de configuração principal.