SQL Server non supporta in modo nativo le espressioni regolari. Dovresti installare un assembly CLR per questo.
Il LIKE la sintassi del pattern non supporta i quantificatori, quindi senza usare CLR l'unica alternativa è espanderla.
where field1 like '3456789'
or field1 like '[1-9]3456789'
or field1 like '[1-9][1-9]3456789'
