RewriteRule ^/hoge/\?x=(.*) /foo/$1 [R,L]
これでいかがでしょう。もしこれで上手く行かないなら、RewriteEngineが有効になっていないか、そもそもmod_Rewriteがインストールされていないかのどちらかだと思います。RewriteEngineを有効にするには、次のように書きます。
RewriteEngine OnRewriteRule ^/hoge/\?x=(.*) /foo/$1 [R,L]