Querystring não faz parte da correspondência na diretiva Redirect, para redirecionar as strings de consulta, você precisa usar a mod-rewrite da seguinte forma:
opção 1
RewriteEngine on
RewriteCond %{THE_REQUEST} /Gallery\?cmd=viewCarGallery&carID=3747&pgID=1 [NC]
RewriteRule ^ http://example.com/gallery/fcar_gallery? [NC,L,R]
opção 2
RewriteEngine on
RewriteCond %{QUERY_STRING} ^cmd=viewCarGallery&carID=3747&pgID=1 [NC]
RewriteRule ^ http://example.com/gallery/fcar_gallery? [NC,L,R]
Usamos um ponto de interrogação vazio ? no final do URL de destino para descartar as strings de consulta antigas. Caso contrário, essas strings de consulta serão exibidas no URL de destino por padrão.
Altere o R para R = 301 se quiser tornar o redirecionamento permanente.
[Testado no apache2 e 2.4]