How can I get rid of the "Mario Head" virus?

Reboot in safe mode. Install an antivirus program of your choice (malwarebytes recommended), do a complete scan and hopefully it finds the virus and you are able to remove it.