An order of the Board of Immigration Appeals overturned a stay of deportation granted to the former Croatian official, Andrija Artukovic, in 1959 on the ground that he would be subject to ''political persecution'' if returned to Yugoslavia. Mr. Artukovic, 8l years old, lives in southern California and has successfully resisted deportation and extradition for 30 years.