I don't think that the answer lies within changing the laws or the religious books or creeds or whatnot.
The answer lies with science for us. For transfolk to be accepted by mainstream Christianity, they would need to be fully gendered. Meaning they'd have to be able to carry the curses (if you call them that) ie ftms would need realistic and functional genitals that could sire children and mtfs would need to have female organs, cycles and be able to carry and give birth to children. Then there would be no need for them to get all butthurt over ->-bleeped-<-...we'd be like them, with the same abilities and able to reproduce, so really, what could be done or said then that would even begin to address their screwy logic?
As far as homosexuality and other such things go...I think science will answer those questions too. Eventually the search for the gay gene will end and the conservatives will have to admit that gays and lesbians are people too, not freaks or aberrations, but real life people. And with that will come a new understanding of human sexuality and relationships. I do think that the more widespread legalized same-sex marriage becomes, the more out in the open those types of relationships are, the more tolerant the Christian community will become of alternative lifestyles. The majority of the serious opposition comes from baby boomers and looney tunes gen xers. Once the baby boomers are gone, who is going to carry the mantle? Pat Robertson can't live forever, can he? (Unless he's a secret robot...I have my suspicions.)
In any case, I think that the US is very slowly headed in a more positive direction. I can't speak for other countries. I am assuming that more liberal countries in other parts of the world are probably further ahead in terms of civil rights and LGBT acceptance and the like.