Pues la parte del porcentaje si se me hace un poco difícil, pero quiza la barra de progreso si se pueda implementar si tienes una barra por cada estado en que se encuentre la petición? así podrías implementar un cargador en el que bien se fueran coloreando 4 barras, o bien fuera creciendo cada vez que el estado avanza de 0 a 4.
Bueno, esa es mi idea. Saludos!!