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.