TOKYO - A gay Taiwanese man in his 40s who lived with his partner in Japan for 25 years, partly illegally after overstaying his visa, has had his deportation order revoked and a special residency status granted by the Justice Ministry, his lawyers said Friday.