When I built my house I coated my garage with Pittsburg Aquapon 2 part Epoxy. As I remember, I waited a while, then I etched the new concrete and put on 3 coats of the epoxy. At that time, no car had been parked in the garage so I did not have any old oil stains to worry about.
It has held up...