After uninstalling the Pre-Order Manager, why is it still possible to place orders for out of stock items?

This is because, you did not disable all the Pre-orders before uninstalling. therefore the "Continue selling when out of stock" option in the main Products page is not turned off before you uninstall. Please make sure it is untick to prevent any overselling issues: