Så här:
SELECT regex_replace('^0+|[^0-9a-zA-Z]','',sometextfield)
Förklaring
regex_replacefunktionen du försöker använda är för MySQL och använder inte avgränsare som PHP, så vi kan ta bort#- Vi kan också ta bort parenteser som inte tjänar något syfte
0*bör ändras till0+, annars ersätter vi en tom sträng
Vad gör det regex?
^ anchor hävdar att vi är i början av strängen 0+matchar en eller flera nollor- ELLER
| [^0-9a-zA-Z]matcha ett tecken som varken är en siffra eller en bokstav