\[fs=(.*?)\](.*?)\[/fs\]
Reemplazar por<fieldset>
<legend>$1</legend>
$2
</fieldset>
si quieres Perosnalizarla mas puedes usar css para darle estilo[fs=aqui la leyenda]aqui el mensaje que quieres poner
dentro del cuadro[/fs]
\[fs=(.*)](.*?)\[\/fs\]