Välj det största antalet från MYSQL-tabellen med tillagt prefix

Eftersom alla värden lämnas utfyllda kan du göra

SELECT RIGHT(MAX(customer_id), 4) max_val
  FROM table1
 WHERE customer_id LIKE 'HE%'

Se till att du har ett index på customer_id vilket du förmodligen gör baserat på ett namn på kolumnen. LIKE kommer troligen att använda det.

Här är SQLFiddle demo