In mysql tramite le espressioni regolari non è possibile fare ciò che chiedi.
E' sufficiente usare due replace annidati

select *,replace(replace(provincia,')',''),'(','') as provincia from tabella

Se il risultato è quello atteso tramuta la select in una query di update.