O SQL Server não oferece suporte nativo a Expressões Regulares. Você precisaria instalar um assembly CLR para isso.
O
LIKE a sintaxe do padrão não suporta quantificadores, portanto, sem usar o CLR, a única alternativa é expandi-lo. where field1 like '3456789'
or field1 like '[1-9]3456789'
or field1 like '[1-9][1-9]3456789'
