Unless you have more facts than what you have posted, you may be out of luck. Nevada, like most states, is an "at will" employment state. An employer can terminate an employee for any reason or no reason. Terminating an employee for having a criminal background does not constitue wrongful termination. A wrongful termination occurs only if the discharge is made in a discriminatory manner that violates public policy. An employee may not be discharged for discriminatory reasons, such as race, gender, age, national origin, religion or sexual orientation. An employee also may not be discharged in retaliation for refusing to comply with an illegal directive of the employer, or for engaging in certain other protected activities, or if the employment contract or collective bargaining agreement provides that the employee can only be discharged for cause. The reason for your termination appears unrelated to any of these protected categories, and hence your employer appears to have been within his right to terminate you. You may want to speak to an employee rights lawyer to further discuss your situation.
This response is for information purpose only and does not constitute a legal advice. This response does not create an attorney-client relationship.
Did you file an unemployment claim with the State of Nevada? And if, did you employer opposed it. Because if they did not oppose, it may become the first ground which can go in your favor. Further, Nevada is at will state which means you can be terminated with reason, no reason, or just bad reason. How did you corelate your criminal record with termination. Maybe they seen it does not look good. Further, I suggest sealing of record. Our office does that even though you can go to any attorney of your choice. I also suggest that check out if you were terminated because of your WC. That alone would be enough to get your job back. But it has a strict time line to follow.
Only see a licensed attorney before you make any decision. This answer may not be perfect in any given situation. However, more fact may be required by your local attorney