Можете да го направите по следния начин:
select regexp_replace('VMI[[DATA]]INFO', '\[|\]', '_') from dual;
Но не мисля, че регулярните изрази са необходими тук, можете също да използвате TRANSLATE
select translate('VMI[[DATA]]INFO', '[]', '__') from dual;