If you lost, and lost again on appeal, I would say your chances are between slim chance and fat chance. Someone would have to decide that someone or several people in the system had made mistakes. Possibly, these people eat lunch together.
In New Mexico, you would have probably won the first time. If you are fired here for anything other than safety violations or insubordination, you are pretty much home free.