Usa expresiones regulares como esta:
SELECT campo FROM tabla WHERE campo REGEXP '^[A-Z]{1}[0-9]+$' = 1
Mejor la recomendada por maturano, pero añade en la consulta el = 1
Perdón: no es necesario añadir = 1, y tampoco sé si el añadido mejora la consulta en rapidez. Cambia sí el * por {8}, pues te encontraría también A sin números detrás, y el cif consta de una vocal y 8 dígitos.
La de
maturano así: