Do I need to remove the old vinyl floor before installing my new vinyl floor?

No. It will be easier to leave the old floor if you can. You will need to completely clean the old floor and fill in any low spots or embossed areas of the old floor. You can also cover the existing floor with a wood underlayment.