The Justice Department filed a lawsuit on Tuesday against Arizona to challenge a new state law intended to combat illegal immigration, arguing that it would undermine the federal government’s pursuit of terrorists, gang members and other criminal immigrants.