In some places, one may be terminated from employment, denied access to certain places, etc... because one may "make others uncomfortable". You may wish to check your local statutes.
After my orchiectomy, I got all my documents legally changed through the courts. There have been a few that thought my 5' 10" height made them uncomfortable ... but that was un-actionable.
As for employment, the State of Texas has a statute that dictates that employers do not have to give an explanation for termination.