You don't have to worry about a removal/deportation order with MAVNI naturalizations. Section 329 allows people to naturalize through military service even if they have a deportation or removal or exclusion order.