.htaccess 301 redirect with regular expressions
Try using rewrite rules if you have apache:RewriteEngine onRewriteRule ^/users/(.*)$ http://www.example.com/profiles/$1 [R=301,L]
Note that you will need ModRewrite installed and enabled in your apache config. Pulled from here if you need a method for IIS.