According to a criminal complaint, McClimans said he recently told his co-workers at the store that he was beginning the process of changing gender from male to female.