As for male criminal citizens, they should be sent to jail. In any case, as I mentioned before, they are already citizens, so the state has a special obligation towards them.
The point is also not to consider every immigrant a criminal just because some of them are, but to deal with life in one's country. If for example you could devise a test that would tell with 100% certainty if an immigrant will become a good, law-abiding citizen, a lot of immigration discussions would become a lot easier.
Btw suppose your suggestion would be followed, and male citizens would be deported because they are such a high risk for crime. Who would do the deporting? The world feminist army? Or should men just pack up and leave by themselves, admitting their own tendency to become criminals?