Myself: I wrote here a while ago about an employer who only has unisex restrooms—no women’s rooms. Under the new EO section 5, agencies accepting federal funds need to supply employees with restrooms according to his or her sex. The EO makes it clear to state AG’s to pursue these cases.

One thing you should be aware of is that many federal and state workplace regulations only apply to businesses/organizations that have over a certain number of employees.

Also, I'd advise checking the specific labor/workplace regulations in your state. Each state will be a bit different. But the regulations pertaining to toilets and changing rooms in workplaces usually were originally written in the early-mid 20th century.

Here are some excerpts from the revelant regulations in my state:

Sec. 31-37-3. General toilet accommodations

(a) Every establishment or department of any establishment employing ten or more females shall provide at least one suitably equipped rest room. Such rest room may be located in a dressing room.

(b) Every establishment or department in which it is necessary or desirable that employees change their clothing at the beginning and the ending of work should provide and maintain for each sex a clean hygienic dressing room with ample space for each individual to hang his or her street and work clothes so that such clothing will not come in contact with the clothing of any other employee.

Sec. 31-37-5. Toilet facilities

(a) Water Closets required; sex designation. Separate water-closet compartments or toilet rooms shall be provided for each sex in every establishment where both males and females are employed. Such water closets shall be designated for the use of males and females and clearly marked “Men” or “Women” at the entrance of the toilet room or of the water-closet compartment if not located in a toilet room.

(b) Number.Water or toilet closets shall be provided for each sex at the rate of one closet to twenty persons or fraction thereof, up to one hundred, and thereafter at the rate of one closet for every twenty-five persons.

Sec. 31-37-13. Privies

All privies shall be separated for the two sexes, and marked “Men” and “Women” as required for toilet-rooms, and shall be provided with partitions and individual seats.

Sec. 31-37-14. Maintenance

(a) All water-closet compartments and all toilet-rooms and all wash and dressing rooms and all privies and the floors, walls, ceilings and surfaces thereof, and all fixtures therein, and all water-closets and urinals, basins and sinks shall at all times be maintained in good order and repair and in a clean and sanitary condition.

(b) In each toilet-room and privy an adequate supply of toilet paper in proper holdersshall be provided and it shall be of material which will not obstruct fixture or plumbing.

(c) The enclosure of all toilet-rooms, dressing-rooms or water-closet compartments and all fixtures shall be kept free from all indecent writing or marking and such defacement, when found, shall be at once removed by the employer.

https://eregulations.ct.gov/eRegsPortal/Browse/getDocument?guid={A5E3F2E4-0E8A-4C65-B437-FB726280EE8C}