Если кому-то еще нужен ответ...
Исходная строка:
<param name="random">RANDOMTEXT</param>
Найти (с регулярным выражением):
<param(.*?)>(.*?)</param>
Заменяем на:
<tag>\2</tag>
Результат:
<tag>RANDOMTEXT</tag>
P.S. В данном случае вставляем результат второй регулярки "(.*?)" в текст, для этого и вписываем "\2" в замене.
"(.*?)" - это любой текст.