A: You can reach out to the employer and contest the termination, citing what you’ve mentioned above. If discrimination is a possibility of why you were terminated, you may want to consider an EEOC complaint (note time is an important factor here).
However, a demand letter may be the best first step to try and reach a satisfactory resolution for all parties.
A: Yes, what your employer done is generally legal as AZ is an employment at will state.
However, as to any rights you may have, you should thoroughly review any applicable employment agreement you may have entered into.
Further, any civil rights violations, unpaid wages, and or paid stock time violations should also be considered due to the statutes of limitations pertaining to those issues.