Es posible que para solvertar la situación pudieras usar, más que LEFT(), MID(), de modo de convertir la parte restante de la clave en un numero.
Algo así:
Código SQL:
Ver originalSELECT CAST(MID(campo,5,(LENGTH(campo)-4)) AS INTEGER) orden
FROM tabla;
La idea es que tome los X caracteres desde la posición 5 (primer dígito de la clave), siendo x equivalente al largo del contenido del campo menos los primero 4 caracteres, y a eso lo convierta en un entero.
El único inconveniente que tiene esto es que el resultado no puede usarse inmediatamente como comparador en el WHERE, pero si se puede ordenar por él.