Fijate así:
Código PHP:
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
<title>test</title>
<script>
var viejaCarpeta='folder1';
var nuevaCarpeta='folder2';
window.onload=function(){
L=document.getElementsByTagName('a');
for(i=0;i<L.length;i++){
L[i].href=L[i].href.replace(viejaCarpeta,nuevaCarpeta);
}
}
</script>
</head>
<body>
<p><a href="http://www.dominio.com/folder1/archivo1.html">link1</a></p>
<p><a href="http://www.dominio.com/folder1/archivo2.html">link2</a></p>
<p><a href="http://www.dominio.com/folder1/archivo3.html">link3</a></p>
</body>
</html>