Success will depend on whether the existing vinyl is the cushion floor type.
If you are fitting a one piece sheet why not try it without glueing it down. If this does not work then you will have to remove the old vinyl.
Last year 64% of the questions asked in our forum were answered within our DIY project pages at www.diydoctor.org.uk/projects.htm The project pages are now separated alphabetically and your answers are accompanied by diagrams and the ability to see, and buy, the tools and/or required to complete your project. Use our search box to look for your answer and save a great deal of time and money!