[ContraVeneno]

Código SQL [-]
Declare @Buscar varchar(20)

Select @Buscar = '123'

Select Folio
From UnaTabla
Where Folio like '%'+@Buscar
and IsNumeric(left(Folio, len(Replace(Folio, ' ', ''))-len(@Buscar))) = 1
and cast(left(Folio, len(Replace(Folio, ' ', ''))-len(@Buscar))  as integer) = 0

Esto me funciona en SQL Server

Con los folios:

456
A00123
00123
0000123
0045123

Me regresa:

00123
0000123