Это будет трудно сделать с регулярными выражениями и опрометчивыми. Например, что если div содержит другие div? Поиск правильного закрывающего тега div - это не то, что может сделать регулярное выражение, потому что HTML не является регулярным языком.
С другой стороны, это тривиальный вкладыш с jQuery :
$("div.someClass").wrap("<fieldset class='...'></fieldset>");
Конечно, это можно сделать с помощью ванильного Javascript DOM, используя что-то вроде:
var divs = document.getElementsByTagName("div");
for (var i=0; i<divs.length; i++) {
if (divs[i].className == "...") {
var fs = document.createElement("fieldset");
fs.className = "...";
var parent = divs[i].parentNode;
parent.insertBefore(fs, divs[i]);
fs.appendChild(divs[i]);
}
}
Вам, конечно, нужно указать, какой класс поместить в набор полей, и изменить тест в div, чтобы выяснить, нужно вам манипулировать им или нет.