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.
After that, try running AdwCleaner to make sure that there are no leftover rogue registry keys or toolbars in your system.
After these operations, right click the corresponding files you want to open and select Open With and do this for all the file types that have ZIP icon assigned.