How can I remove Microsoft Security Essentials without using Control Panel's program removal features?
Try using Revo Uninstaller. Even if it can't uninstall the application normally, it will force it to uninstall by wiping out all traces of its presence from the system.
Additionally you can use the "Fix It" tool provided by Microsoft: https://support.microsoft.com/en-us/kb/2435760