Jakiw Palij, 95, lived in New York City for years, entering the United States as a refugee after lying about his wartime activities. Weeks of diplomatic talks led to the deportation, stalled for years after Mr. Palij was stripped of US citizenship in 2003.