The employer is within their rights to terminate you based upon your criminal case, whether you were adjudicated guilty or not, as Florida is an at-will employment state whereby you can be terminated for any reason, just so long as it's not based upon your membership in a protected class. Sexual orientation is not recognized as a protected class, unlike gender, age, race, religion or disability, so even if that was their real motivation in terminating your employment there's nothing you can do.
An attorney-client relationship is NOT created by the answering of this question. If you would like to discuss your matter more fully with my office, please contact me to set up an initial consultation.
I agree with Attorney Brennan, Florida is an "at-will" employment state. As long as the dismissal is not based on a discriminatory reason that is covered under the law, you can be dismissed for any reason. However, the employer is wrong if they dismissed you because they think you were convicted. You indicated that the adjudication was withheld, that means you were not convicted. Good luck.
B. Elaine Jones, Esq.