var reg = /page=(\d+)\&url/;
var qwer = "http://site.ru/index.php?page=589&url=http%3A%2F%2Fdomen.ru%2F";
qwer = qwer.replace(reg, function(all, one){return (Number(one)||0)+1})
Почему не работало -- смотрим справочник по методам JS, к примеру на этом сайте есть неплохой:
http://javascript.ru/manual