Použijte REGEXP místo LIKE operátor
Zkuste toto:
SELECT '129387 store' REGEXP '^[0-9]* store$';
SELECT * FROM shop WHERE `name` REGEXP '^[0-9]+ store$';
Podívejte se na SQL FIDDLE DEMO
VÝSTUP
| NAME |
|--------------|
| 129387 store |