Если буквы встречаются только в начале номера заказа, то можно сделать вот так:
SELECT * FROM `table` WHERE order_id REGEXP '^[a-zA-Z]';
Если буква находится в середине, и она одна то вот так:
SELECT * FROM `table` WHERE order_id REGEXP '^[0-9]+[a-zA-Z]{1}[0-9]+$';