Hmmmm. each public building will have to have about dozen different restrooms: male (human); female (Human); undecided (human); mammalian, non-human (male), etc...
Hell, there might have to be a building with nothing but restrooms as an annex to any public building.
I would think the non-humans could just go on the sidewalk or in the abundant greenspaces that will be mandated to prevent discrimination. The undecideds can go where the mood strikes them at the moment.
I think they already have uni-sex, uni-species facilities in Europe, so we can't be far behind on that.