(*UTF8)
não é uma expressão regular válida, e não sei por que você está solicitando isso - coisas como .*
e similares em sua expressão regular corresponderão a qualquer caractere, codificado em UTF8 ou não. O que você está se referindo é perl - não mod_rewrite, que requer habilitação explícita de suporte utf8.
Para o mod_rewrite, você está tentando tratar uma codificação específica de uma maneira especial, e ela simplesmente não é necessária neste caso.
Ou seja,
RewriteRule ^/users/(.*)$ /newusers/$1 [L]
combina:
/users/café
e assim por diante. No entanto, tenha em mente que o uso de classes de caractere como [a-zA-Z]
NÃO corresponderá ao utf8.