Rob,
If you are removing a sheet vinyl floor, typically we remove the underlayment with the vinyl, and install new suitable for the new floor. This saves removing the adhesive, and we know the new floor will bond to a factory recommended underlayment, and not void the warranty.
Mike