SQL Server no admite de forma nativa las expresiones regulares. Necesitará instalar un ensamblaje CLR para esto.
El LIKE la sintaxis de patrón no admite cuantificadores, por lo que sin usar CLR, la única alternativa es expandirlo.
where field1 like '3456789'
or field1 like '[1-9]3456789'
or field1 like '[1-9][1-9]3456789'
