Apenas para referir que encontrei a solução. Utilizar o query string para identificar o parametro de query e fazer o redireccionamento, neste caso do ficheiro index.php para o respectivo endereço
RewriteCond %{QUERY_STRING} ^product_id=01
RewriteRule ^$ /quemsomos? [R=301,L]
No caso de o ficheiro ter outro nome, por exemplo produtos.php?product_id=01, fica:
RewriteCond %{QUERY_STRING} ^product_id=01
RewriteRule ^produtos\.php$ /endereco? [R=301,L]
O ? no final de /endereco serve para impedir que o novo endereço mantenha a query string product_id=01. Caso não tivesse o ? no final ficaria /endereco?product_id=01
No entanto agora surgiu outra questão, a query string muda consuante o idioma, ou seja produtos.php?lang=en?product_id=01
Como é que posso fazer para evitar ter de criar redirects para todos os idiomas do site?