Well, hopefully you won't face any problems. In the best situation, you will just have to click a button and delete it. Things don't always work like that though. Sometimes google redirect virus removal is pretty tough.
The first big thing to look for is any new attempts at hijacking your google search results. If you find the virus and delete it, then you definitely need to restart your computer and see if you still have a problem. A large number of viruses will hide themselves in the system restore directory or in the startup process. Anytime you restart the machine, it will reinstall itself. If it's coming back, then there are few tougher options you can try.
If you're suffering a google redirect virus, but can't find anything in your scans, then it means one of two things.
Your scanners might be damaged. Some viruses can damage the antivirus software. I've seen this happen to my Avira scanner. You can download a new copy or move over a new copy and get a fresh install. Most mediocre viruses won't mess with a new install, although it is possible for them to prevent you from going to known anti-virus sites. With any luck, you can get the software on and start up a fresh scan.
It might also be something really nasty, like a rootkit. If this is the situation, then you will want to see this article on Google redirect rootkits.