What should you do if you find out your girlfriend is a transsexual or transgender?

You should think about whether you want to continue the relationship based on this fact. If you do, you guys can talk things over, etc. If it's too much for you, you have to politely tell her you didn't know about this, and she wasn't being honest in the first place, and you don't want to continue.