Vous pouvez le faire comme ceci :
select regexp_replace('VMI[[DATA]]INFO', '\[|\]', '_') from dual;
Mais je ne pense pas que les expressions régulières soient nécessaires ici, vous pouvez également utiliser TRANSLATE
select translate('VMI[[DATA]]INFO', '[]', '__') from dual;