Sekai Seifuku: Bouryaku no Zvezda, Yoru no Yatterman Recommendations
Both feature an eccentric loli with a just as eccentric anti-hero team trying to fight a bigger government.
Sekai Seifuku is tons better, but both have their good points.
Both Yatterman and Zvezda share the same sort of super-"villain" vibes; technically, the main characters are villains, but they're also the protagonists of the series, and you're always routing for them. They're both quite humorous series, however, Yatterman also takes itself quite seriously at times, much more so than Zvezda.
Also, they both have loli main characters.