The Justice Department is appealing the first of four rulings that struck down executive orders targeting firms.