Mengapa Anda menggunakan | dalam pola? Mengapa + ?
SELECT * FROM table WHERE (data REGEXP '\|49213[A-Z]\|')
Jika Anda ingin banyak:
SELECT * FROM table WHERE (data REGEXP '\|49213[A-Z]+\|')
atau:
SELECT * FROM table WHERE (data REGEXP '[|]49213[A-Z][|]')