A few weeks ago we had a similar nasty piece of software on my daughters laptop computer.
It redirected our browser searches through its own server, stopped us downloading any malware software (like malwarebytes), it corrupted AVG anti virus, changed the Windows security centre window, and updated a Windows system file called "hosts" which changed my network settings.
Every time I uninstalled it it just reinstalled itself.
I know a lot about computers but was unable to get rid of it and in the end I had to reinstall Windows.
You could try malwarebytes, but you will probably need to download it on another PC, put it on CD or memory stick, then move that to your PC to install it.
It may stop you updating malwarebytes to get the latest list of files so it may not work.
Good luck because I think you are going to need it.