In most cases MSI packages can be uninstalled from add/remove programs even if you don't have the original installation database for the MSI. Earlier versions of MSI tended to trigger this problem more often, and legacy MSI files can still cause uninstall problems that can only be solved using the msizap.exe tool.
Technically the cause of the problem is usually the standard action 'ResolveSource" or a badly written custom action which specifically "asks for" the original installation file. This is not normal or recommended MSI behavior, so if you experience this with a vendor MSI it is highly recommended that you report the problem to their support team.