Możesz to zrobić w ten sposób:
select regexp_replace('VMI[[DATA]]INFO', '\[|\]', '_') from dual;
Ale nie sądzę, że potrzebne są tutaj wyrażenia regularne, możesz również użyć TŁUMACZENIA
select translate('VMI[[DATA]]INFO', '[]', '__') from dual;