Deberias darnos la estructura de las tablas para poder aconsejarte...
Pero imaginando la tabla donde guardas los estados debe tener un campo datetime para cada estado luego debes seleccionar la fecha maxima....
un INNER JOIN con esta query te dara el ultimo estado de cada solicitud...
Código MySQL:
Ver original...
INNER JOIN solicitud_has_estado se
ON s.idsolicitud
= se.solicitud_idsolicitud
ON se.solicitud_idsolicitud
=Sbc.idsolicitud
AND se.fechaEstado
=Sbc.mFecha
...
algo así, pero insito NO tengo toda la info necesaria para acertar en la respuesta....