Probably the UK, where we are protected in law, from Harrasment, discrimination in employment and services.    Where we can change our name and gender on all documents, including passports, with health services and tax and pension documents, where eventually we can even get a revised birth certificate.   The medical care and treatment for transgendered might be slow and laborious, but its free with specialist trans clinics and specialists.   Unlike a lot of european countries, people here are not even forced  to undergo surgery to qualify as legally transgendered,

Obviously one still encounters some social bigotry and hassles from the ignorant knuckle dragging troglodytes.   Most of the problems arise from government departments who are unaware of the rights of transgendered people,    Mostly its about educating those people, by knowing what our rights and entitlement's are.

Imigration, is similar to the USA, you would need a visa, you would probably not be allowed to work, depending on your criminal record might even affect you getting a visitors, visa.   Doubt  if you would get citizenship and if you overstayed on a holiday visitors visa you would be unable to register and get any benefits from health care etc.