What were the results of the Malwarebytes scan? If you can't get into Safe Mode, download, burn to CD or write to flash stick, boot to run Microsoft Standalone System Sweeper.
Once cleared of infection, boot into System Recovery Options
to run Startup Repair repeatedly. It should automate System Restore and System File checker, but if not run them from the tools list, using Command Line to run SFC -SCANNOW Run in Command Prompt at Boot.
I see I'm repeating myself so let's have some feedback on the steps already given if you want any further help. This would cost you hundreds of dollars in a shop so the least you can do is reply with results, or further questions to get the steps done. There are more based on what you report.