Você pode fazer assim:
select regexp_replace('VMI[[DATA]]INFO', '\[|\]', '_') from dual;
Mas não acho que expressões regulares sejam necessárias aqui, você também pode usar TRANSLATE
select translate('VMI[[DATA]]INFO', '[]', '__') from dual;
Aqui está uma demonstração do sqlfiddle
