Quite often equal opportunity requires there to be a compromise. In order to not show favoritism to one party, the company needs to find a way to make things good enough for all parties involved. I used to work Corporate Diversity for a major corporation in the U.S. It was not entirely unheard of for these types of situations to arise. For this type of situation, we would often make the unisex bathrooms usable by everyone. Then, since most offices have multiple bathrooms, we would inform the complaining party that they were only to use one of the bathrooms, and the targeted party would then only use the other one. Often, we would make the complainer use the one that was the most inconvenient because they were the one causing the trouble. We used compromises like this dealing with all sorts of issues, to include service pets. If your company takes a hard stance on either side of the issue they open themselves up for a lawsuit. However, forcing you to be the only one making a sacrifice is also opening them up for trouble. Try getting them to negotiate. If need be, depending on your area, there might be a lawyer around who would help you out pro-bono. Good luck, this is a tricky situation.
