A Malaysian transsexual fighting deportation from Britain will be punished for bringing "great shame" on the country, Malaysian authorities said according to reports today.