Prueba a ver si funciona lo siguiente:
Código:
RewriteEngine On
RewriteRule ^users/(.*)$ http://mysite.com/user$1 [R=301,L]
RewriteRule ^user.*$ /?action=profile&id=$1
Si no, echa un vistazo aquí:
https://siliconhosting.com/kb/questions/6/Utilizar+las+rewrite+rules+en+.htaccess
Un saludo!