Looking to get it off with a transsexual, how do I approach the situation ?

Well, how about searching the reviews and picking one that seems to suit your wants?  Either that or shoot in the dark surfing eros, craigslist, or hanging out at Divas.

Try the Transexual board (6th one down on your left)