There are a few options, but more than likely, you will need to have it sanded to remove the existing finish.
Yes, your floor has to have a clean and smooth surface in order for your epoxy application to last.
Anywhere from 2-5 hours depending on the size of the garage or basement.
Anyway, between 14 to 24 hours. Depending on the complexity of the epoxy application.