HKL9 (cadena) es mayor que HKL15 , porque se comparan como cadenas. Una forma de solucionar su problema es definir una función de columna que devuelva solo la parte numérica del número de factura.
Si todos sus números de factura comienzan con HKL , entonces puedes usar:
SELECT MAX(CAST(SUBSTRING(invoice_number, 4, length(invoice_number)-3) AS UNSIGNED)) FROM table
Toma el número_de_factura excluyendo los 3 primeros caracteres, lo convierte a int y selecciona max de él.
