reemplazo de corchetes de una cadena con la función Oracle REGEXP_REPLACE

Puedes hacerlo así:

select regexp_replace('VMI[[DATA]]INFO', '\[|\]', '_') from dual;

Pero no creo que se necesiten expresiones regulares aquí, también puedes usar TRANSLATE

select translate('VMI[[DATA]]INFO', '[]', '__') from dual;

Aquí hay una demostración de sqlfiddle