Malware Search.sidecubes has affected by mozilla firefox using google, I uninstalled all programs which could be related to searchcubes, further I deleted all add-on's also checked regedit, about:config, checked folders in ../users/appdata/local/mozilla etc etc also refreshed firefox. I managed to get rid of search.sidecubes getting set as homepage.

But now even after selecting google as default search option (including about:config page), whenever I search anything in search toolbar of firefox it always redirects to search.sidecubes instead of Google