I saw a documentery on tv the other day about Snakeheads, and how they are becoming a native specie in the rivers and lakes around the Washington DC area.
I doubt its illegal to fish for them. Since they are a nuisance species, you'd be doing the government and fellow hobbyists a favor by killing it and throwing it in the water as fish food.