Для начала остановите выполнение команды в первых правилах добавив [L] в конец правил.
RewriteEngine On
RewriteRule ^([a-zA-Z0-9_-]+)$ profile.php?user_url=$1 [L]
RewriteRule ^([a-zA-Z0-9_-]+)/$ profile.php?user_url=$1 [L]
update
Вместо двух одинаковых правил проще написать одно
RewriteRule ^([a-zA-Z0-9_-]+)/?$ profile.php?user_url=$1 [L]
update
А более правильно будет перенаправлять с адреса без слеша в конце, на адрес со слешем, автоматически
RewriteRule ^([a-zA-Z0-9_-]+)$ /$1/ [R=301,L]
RewriteRule ^([a-zA-Z0-9_-]+)/$ profile.php?user_url=$1 [L]
При этом, поисковая система забудет про дубль страницы http://site/andrey
и будет всегда обращаться на http://site/andrey/
update
Я думаю тут надо что то типа этого писать, этой техникой я не особо владею, ибо она не особо кошерная, проще урл в php сменить на нормальный ЧПУ и потом его уже по человечески разбирать.
update
Это работает в лоб, но нужно еще вынести в переменную значение 123
RewriteCond %{QUERY_STRING} ^article=123$
RewriteRule ^andrey$ /article.php?article=123 [R=301,L]
update
Готово
RewriteCond %{QUERY_STRING} ^article=([0-9]+)$
RewriteRule ^andrey$ /article.php?article=%0 [R=301,L]