Interestingly, I've never had to ban any of the paramilitaries. Investigating the far right twice and then waiting a bit has been enough to bring out the option to deport him for me. Then it's just a case of whether the Reichsbanner has been sufficiently funded or if the police is sufficiently loyal. But this might only be the case on Easy.