RewriteEngine On
RewriteCond %{HTTP_REFERER} google\.com
RewriteRule ^.*$ http://www.mydomain.com/google.com [R,L]
em um arquivo .htaccess
pode funcionar, não testei.
você pode tentar:
RewriteCond %{THE_REQUEST} ^[A-Z]+\ /(.*)\/search\.php\?q=(www\.)?([^/\ ]+)[^\ ]*\ HTTP/
RewriteRule ^.*$ http://www.mydomain.com/%1 [R,L]
esse link também tem outro exemplo de regras "inteligentes" .htaccess
: link