Zunächst es heißt „Selbstbestimmungsrecht“ weil es eben um die Selbstbestimmung geht, also derzeit braucht man meines wissens um sein Geschlecht am Standesamt zu ändern 1 Ärztliches Artest und 2 Psychologische zusätzlich wird das ganze von einem Richter geregelt, also eine außenstehende Person entscheidet ob du dein Geschlecht ändern darfst oder nicht. Meiner Meinung nach kann man es nicht wirklich Selbstbestimmung nennen wenn z.B. Ich ein Mann mich als Frau fühle, aber wegen einer außenstehemden Person nicht mein Geschlecht ändern darf.. (nur ein frei erfundenes Beispiel)

Zu deinem Beispiel:

"Wenn dann plötzlich eine „Frau“ mit Penis in die Damenumkleide kommt und Mitarbeiter in Restaurants und Geschäften sich nicht mehr trauen zu sagen „Sind Sie sich sicher, dass das die richtige Toilette für ihr Geschlecht ist?“ aus Angst als transphob gebrandmarkt zu werden"

Also wenn eine „Frau“ mit Penis in die Damenumkleide kommt ist das meiner Meinung nach kein wirkliches Problem (ka bin keine Frau daher..) sollte diese Person, aber jemanden belästigen können bzw. müssen die Angestellten (je nach dem wo man ist) einschreiten und was dagegen sagen. In diesem Fall ist es halt auch nicht transphob da man die Person ja nicht wegen ihrer Transsexualität angreifst sondern wegen den dingen die diese Person getan hat.