Unless you had a written employment contract, including a union or collective bargaining agreement covering your job, which was violated by this, which agreement was violated by the termination, you cannot get your job back. In the absence of a written contract, you are an employee at will; an employee at will may--as the term itself implies--be terminated at the will of the employer, or whenever they want, for any reason, including that they disapprove of your failure to disclose your record. An employee at will has no right to or guaranty of a job.If you had a written agreement which has been violated, you could sue the employer for "breach of contract" to enforce your rights under it.