You can buy secondhand servers in loads of places with cash purchases. The boys on /r/datahoarder do it all the time. This isn't rocket science, but perhaps I'm overestimating the type of people who would would run a service like Parler.
Anyway, the government has plenty of experience handling terrorists dealing in cash. It doesn't need to be perfect.