Let's assume that we live in a world similar to ours, but with bio and nanotechnology that is 25 years (give or take a few) ahead of what we have today. Few years ago scientists in most advanced country created a programmable nanobots. They were able to withhold this information from public for a time needed to infect around 99,9% of their country population, and currently around 70-95% of the world is infected (most developed countries are at average 95%, while least developed are at 70%). Moreover only government is able to tell with 100% accuracy who was infected and who was not.

Since then single government has assumed total control of people lives: they are picking your partners, job, education, even your lifestyle. Any disobedience is severely punished. 

Let's assume that nanobots can do following things:

* Control your basic feelings (fear, joy, rage, ...)
* Check what you are seeing or hearing
* Cause pain on different levels
* Control your hormone levels
* Kill you
* They operate on the same substances your muscles are using
* They can replicate inside your body
* They have capabilities similar to nowadays cell phoenes (GPS, Wi-Fi, GPRS, 'background' offline programs, ...)
* They cannot read your mind.

Of course in such a world it would be expected for people to form some kind of resistance. No matter how much I have thought about it I was unable to find a way for rebels to win against government. Every scenario I have considered was ending in (usually quite swift) government victory. Is there any, even remotely possible, (let's not consider multiple asteroids hitting every possible command center) way for people to restore democracy in such world?

Side note: Please forgive me any possible grammar mistakes. Please suggest corrections, and I will try to include them.